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Abstract 

In an app lication of the notion of twisting structures introduced by Hess and 



^ , Lack [ill, we define twisted composition products of symmetric sequences of 

2^ ' chain complexes that are degreewise projective and finitely generated. Let ^ 

Qs , be a cooperad, and let B^ denote the bar construction on an operad 3^. To 

each morphism of cooperads g : i2 ^^ B^ is associated a ^-co-ring, K{g), 
r^^ , which generalizes the two-sided Koszul and bar constructions. When the counit 

(^ • K{g) ^ ^ is a quasi- isomorphism, we show that the Kleisli category for K{g) 

^^ , is isomorphic to the category of .^-algebras and of their morphisms up to strong 

homotopy, and we give the classifying morphisms for both strict and homotopy 
^-algebras. Parametrized morphisms of (co)associative chain (co)algebras up 
ij - to strong homotopy are also introduced and studied, and a general existence 

rS , theorem is proved. In the appendix, we study the co-ring associated to the 

C^ ■ canonical morphism of cooperads jz/^ -» B^, which is exactly the two-sided 

Koszul resolution of the associative operad £/, also known as the Alexander- 
Whitney co-ring. 
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1. Introduction 

When working with a given type of algebra, it is often possible to form a 
"standard construction" , a co-free coalgebra of some sort in which the algebraic 
structure is encoded in a quadratic differential. For example, for an associative 
or Lie algebra we have respectively the bar construction and the Chevalley- 
Eilenberg complex [4|. We can furthermore reconstruct the original algebra 
from its standard construction, at least if 2 is invertible in the ground ring. 
Thus we often identify the algebra and its standard construction. 

The family of higher homotopies that constitute a strongly homotopy- multiplicative 
map f : A ^ A' can be "rolled up" into a single morphism of coassociative coal- 
gebras, F : BA — )► BA' 10]. Similarly, if C*(— ) denotes the Chevalley-Eilenberg 
complex of a DG Lie algebra, which is a commutative associative coalgebra, 
then a morphism of coalgebras, F : C^:{L) — )► C^,{L') 'is' a strong homotopy Lie 
morphism. 

More generally, let J^ be a quadratic operad with c^uadratic dual cooperad 
^-^ [8|. A i3^-algebra A has a standard 'bar' construction BgaA that is a co-free 
connected .^''"-coalgebra, provided with a quadratic differential that encodes 
the algebraic structure of A. A strong homotopy (henceforth abbreviated SH) 
^-morphism from A to another ,^-algebra A' is then a morphism of ^-^- 
coalgebras, B^A — ^ BgeA' . We remark that since we are using 3^^ instead of 
the quadratic dual operad of Ginzburg and Kapranov '9] , our bar constructions 
are shifted by one degree from the classical constructions. 

Dually, there is a standard 'cobar' construction for ^-coalgebras, that takes 
values in ^'-algebras, and we obtain the notion of SH morphisms of ^-coalgebras. 

The goal of this article is to describe the various categories with SH mor- 
phisms "operadically" , when working in the category dgProj of degreewise 
finitely generated and projective chain complexes over a commutative ring R. 
Our first result reads as follows (Proposition |4?8] and Theorem 14. 10|) . 

Theorem 1.1. Let ^ be a Koszul operad in dgProj. The two-sided Koszul 
resolution K[^) of ^ is naturally a ^-co-ring, and therefore induces a comonad 
on the category of ^-algebras in dgProj. The associated Kleisli category, with 
^''-algebras as objects and morphisms parametrized by K{^), is isomorphic to 
the category of ^-algebras in dgProj and their SH morphisvas. 

A similar result for ^^-coalgebras holds as well. 

Recall that a i3^oo-algebra is an algebra over a cofibrant replacement of ^, 
with respect to some reasonable model structure on the category of operads [l| . 
If 3^ is Koszul, then we take as our replacement the operad Cl3^^ (01, where 
17 denotes the operadic cobar construction. We construct a Koszul resolution 
K'{^) for rj^-*-, and obtain the following resuh (Theorem I4J2]). 

Theorem 1.2. With the notation and hypotheses above, the resolution K'{^) 
is naturally a fl^-^ -co-ring and therefore induces a comonad on the category of 
il3^^-algebras in dgProj. The associated Kleisli category, with fl^--^ -algebras 



as objects, and morphisms parametrized by K'{^), is isomorphic to the category 
of ^oo-algebras in dgProj and their SH morphisms. 

We consider moreover parametrization of SH morphisms of associative alge- 
bras (respectively, coassociative coalgebras) over cooperads of chain coalgebras 
(respectively, over operads of chain algebras) fPeflnition I5.3p . We prove that 
such parametrized SH categories also admit an operadic, (co)Kleisli description 
(Theorem I5.18p . which then enables us to establish useful existence results for 
natural, parametrized SH structures (Theorems 15. 191 and 15. 20p . 

In Section [2J we present our main tool in the study of morphism sets: the 
notion of twisting structures. While twisting cochains in the category of differ- 
ential graded symmetric sequences go back as early [8| , twisting structures on a 
category allow for the definition of twisted products via classifying morphisms 
rather than twisting cochains, and can therefore be applied more generally. We 
define twisting structures and twisted products, prove the expected adjunction 
relations, and define the standard (dual) constructions associated to a classify- 
ing morphism. One result of the adjunction relations turns out to be critical 
to our development: a standard construction associated to any classifying map 
admits a natural comonoidal structure. 

In Section[3J we review differential graded symmetric sequences and (co)operads. 
We use the bar construction with coefficients to define a twisting structure on 
the category of symmetric sequences of chain complexes. 

In Section IH we recall the dual cooperad 3^^ of a weight-graded operad 
^; the inclusion ngs : ^-'- -^ B,^ is a classifying morphism. We show that 
if 3^ is Koszul (i.e., the inclusion k^ is a quasi-isomorphism) , then the Kleisli 
category for the standard construction K{k^) is isomorphic to the category of 
,^-algebras and SH morphisms. Considering instead the unit of the adjunction, 
rj : l^^ — > BJl,^-'", we obtain the J^oo category. We then briefiy discuss 
the general, non-Koszul, case, where we use the identity on B,!^ and the unit 
B^ — !■ BJIB^, respectively, for our classifying morphisms. 

In Section [5l we introduce and discuss the concept of parametrized SH mor- 
phisms of (co) associative coalgebras. 

In the first appendix, P.-E. Parent discusses the special case of the Koszul 
resolution of the associative operad, ^, and shows that an algebra with an 
SH-comultiplicative diagonal is not the same thing as an algebra with cup-i 
products, as one might have expected. 

The second appendix is devoted to the somewhat technical proof of the 
existence of parametrized SH morphisms of (co)associative (co)algebras. 

1.1. Comparison to other approaches 

The original work in this direction, done in the category of spaces, was by 



Iwase and Mimura [18|, who considered Aoo-maps of Aoo-spaces. 

Markl (23| considered the coloured operad, or multicategory, 3^(- — >• •), 
whose algebras are morphisms of ^-algebras. An SH ^-algebra morphism is 
then an algebra for a cofibrant replacement of ^(- — s> •); Markl shows, among 
other things, that SH morphisms are homotopy invariant. We can relate our 



co-rings to the multicategory approach, and answer Markl's Problem 26 of [22[: 
as described below, we can construct a map ^'{a -^ c) ^ ^'{h -^ c)* ^'{a — >■ 
h) (where * is the free product) such that the resulting composition of SH 
morphisms is associative. 

Let 3^ be an operad, and let K be the JlB^-co-ring associated to the 
classifying morphism B,^ ^> BUB^. A category enriched in symmetric se- 
quences is a special case of a multicategory. Consider two such categories: the 
first, M, has two objects x and y, with hom objects M(a;,a;) — M.{y,y) — 3^', 
M(x,2/) = K{^'). The second, N, has three objects, a, b, and c, with hom 
objects N(a,a) = N(6,&) = N(c,c) = ^', and N(a,6) = N(6,c) = K{^'), 
N(a, c) = K{^') o^, K{^'). An enriched functor F : M ^ N is defined by 
F{x) = a, F{y) = c, and F : M{x,y) -^ N(a, c) is the diagonal in K{^'). 
Then pulling back along F provides the desired associative composition in the 
SH category, from the multicategory point of view. Note that in our formula- 
tion of homotopy morphisms, it is obvious how to define their composition and 
indeed the whole category structure. 

Coloured operads have the advantage that they can be applied to many more 
situations than can homotopy morphisms. Berger and Moerdijk ^ consider 
coloured operads in general, and study conditions under which, in particular, 
SH morphisms are rectifiable. 



Leinster [2l| defines the category of homotopy algebras over an operad ^ 
to be the category of colax representations, X : ^ — > M, where ^ is the strict 
monoidal category with the nonnegative integers as objects, -|- and for the 
monoidal structure, and ^{m,n) = ^®'"(n) (see Section [ST] for the graded 
tensor product of symmetric sequences). The morphisms are monoidal trans- 
formations. In this formulation, morphisms do indeed commute with algebraic 
structure weakly, but homotopy invariance is not immediately obvious to us. 

1.2. Acknowledgments 

The authors would like to express their heartfelt appreciation to Paul-Eugene 
Parent for his helpful participation in the early stages of this project and in 
particular for his contribution to our understanding of the Alexander- Whitney 
co-ring, as detailed in the first appendix to this article. 

This has proved to be a very long-term project, which has evolved signifi- 
cantly over the past six years. Earlier versions of our approach to describing 
strongly homotopy morphisms via co-rings can be found on the arXiv [13|. 
Results from these earlier manuscripts, in particular concerning the Alexander- 
Whitiiey co-rin g, w hich have already been applied in various articles and theses 
(e.g., [l6|, [l5[, [1^, lit, 25| and [3|), are also stated and proved here. 



1.3. Notation 

If C is a category, and A and B are objects in C, then C{A, B) denotes the 
set of morphisms from A to B. 

If T = {T,fi,ri) is a monad on a category C, then Cj denotes the Kleisli 
category determined by T, with ObCj = ObC and Ct{A,B) = C{A,TB). If 



/ G Ct{A,B) and g G Ct{B,C), then their composite in Cj is defined to be 
the composite of 

aUtB^ T^C -^ TC 

in C. 

Dually, if K = (X, A,£) is a comonad on C, then kC denotes the coKleisli 
category determined by K, with ObKC = ObC and kC(A,B) = C{KA,B). If 
/ G kC(^, _B) and g g KC(i3,C), then their composite in kC is defined to be 
the composite of 

KA ^K^A^KB^C 
inC. 



2. Twisting structures 

The goal of this section is to introduce a categorical structure that conve- 
niently generalizes both twisting cochains from differential graded coalgebras to 
differential graded algebras and twisting functions from simplicial sets to sim- 
plicial groups. Hess and Lack first formulated such a definition in 11], though 
in an even more highly categorical manner. 

Throughout this section (M, ®, I) denotes a monoidal category that admits 
equalizers and coequalizers. Let Mon and Comon denote the categories of 
monoids and of comonoids in M. If A is a monoid in M, then ^Mod and 
Mod^ are the categories of left ^-modules and of right A-modules. Similarly, 
cComod and Comodp denote the categories of left and right comodules over 
a comonoid C. 

The following definitions are classical. 

Definition 2.1. Let A be a monoid in M. Let {M,p) be a right ^-module, 
and let {N, A) be a left ^-module. The tensor product of M and N over A is 
the coequalizer 

M ^ N := coequal{M 1^ A (gi N =^ M(g)iV). 

A M(»X 

Let C be a comonoid in M. Let (A/, p) be a right C-comodule, and let {N, A) 
be a left C-comodule. The cotensor product of M and N over C is the equalizer 



MDTV := equal(M (g) TV =^ M®C(g)iV). 

C M(gi\ 

We often consider objects of M that are endowed with either two actions or 
two coactions or an action and a coaction, for which we introduce the following 
notation. 

Notation 2.2. Let A and A' be monoids in M, and let C and C" be comonoids 
in M. We consider the following classes of objects in M that are endowed with 
two structures. 



^Mix^- =AModA' 

={{M,p,X) I (M,p) GModA',(A/,A) e AMod,X{A(g) p) ^ p{X(g) A')} 



aMixc = {{M, p, A) I (M, p) 6 Comodc, (M, A) e ^Mod, {X(E)C){A(S)p) = pX} 
cMixA = {{M, p, A) I {M, p) e ModA, (M, A) G cComod, {C^p){X^A) = Xp} 



cMixp/ =c'Comodc/ 

= {(Af,p,A) I {M,p) e Comodc, (A/, A) G cComod, (A C")p = (C ® /9)A} 

Tensor and cotensor products must commute, in the sense of the following 
definition, if we wish to define twisting structures. 

Deflnition 2.3. The monoidal category M is twistable if the tensor and coten- 
sor products defined above restrict and corestrict to bifunctors 

— €5 — : xMix^ x ^Mixy — > xMixy 
A 

and 

— D— : xMixc x ^Mixy — > xMixy, 

for all (co)monoids X and Y. Furthermore, the tensoring and cotensoring must 
be associative up to isomorphism in the obvious sense. 

Example 2.4. The categories of sets and of simplicial sets are clearly twistable, 
as is the category dgProj of degree-wise finitely generated, projective chain 
complexes over a commutative ring R. We prove in section [3.4. II that the cate- 
gory of symmetric sequences in dgProj is also twistable (Theorem I3.10p . 

Remark 2.5. If M is twistable, then we can define a category Mix with 

Ob Mix = Ob Men U Ob Comon 

and 

Mix(X,y) =xMixy/=, 

where = denotes the isomorphism relation. Composition of morphisms in Mix 
is given by tensoring over monoids and cotensoring over comonoids. 
There are functors 

J : Men -^ Mix and J : Mon°P -^ Mix 

specified on objects by J (A) = A ~ J (A). On morphisms we set 
J{f :A^ A') = fA' G Mix(yl, A'), 



where fA' denotes the isomorphism class of A' seen as a right ^'-module via its 
own muhiphcation and as left ^-module via /, while 

J(/ : A ^ A') = A'j:e Mix(A', A), 

where A'f denotes the isomorphism class of A' seen as a left A'-module via its 
own multiplication and as a right A-module via /. 
Similarly, there are functors 

CO J : Comon -^ Mix and coJ : Comon°^ -^ Mix 

specified on objects by coJ{C) = C = coJ{C). On morphisms we set 

coJ{g -.C ^C') = Cg^ Mix(C, C"), 

where Cg denotes the isomorphism class of C seen as a left C-comodule via its 
own comultiplication and as right C-comodule via g, while 

coJ{g : C ^ C) = gC e Mix(C', C), 

where gC denotes the isomorphism class of C seen as a right C-comodule via 
its own multiplication and as a left C'-comodule via /. 



The following definition is a slight variant of that formulated in ll| . 



Definition 2.6. A right twisting structure on a twistable monoidal category M 
consists of a functor 

B ; Men -^ Comon 

together with natural transformations 

E : CO J o B ^ J 

and _ _ _ 

E : J ^ coJ o B 

of functors from Mon (respectively, Mon°^) to Mix and natural morphisms 

for all monoids A 

5a: BA^ EA® EA 
A 



of i?A-bicomodules and 



aA-.EAUEA^ A 

BA 



of j4-bimodules such that the following diagrams commute. 

EA'^EAU BA — ^ EAUEA® EA 

BA BA A 

fj.A»EA 

A 

EA 




BAUEA 


Sa □ EA 

BA 


^ EA ® EA D EA 


BA 




A BA 




EA 

BA ^ "a 

EA(SfiA 

EA 

The choice of terminology above is motivated by the existence of right twist- 
ing structures when M is the category of either connected chain complexes or 
reduced simplicial sets, where the right twisting structure can be defined by 
either twisting cochains or twisting functions, both of which are classical no- 
tions. The details of both of these cases can be found in [11|. In this paper we 
generalize the chain complex case in section 13.41 showing that the category of 
symmetric sequences of chain complexes admits a right twisting structure. 

Remark 2.7. It may be helpful to unfold the definition above. If {B, E, E, 6, /i) 
is a right twisting structure on M, then for all monoids A, 

EA e B^Mix^ and EA e ^Mixs^. 

Moreover, for all monoid morphisms f : A ^ A' , the naturality of E and of E 
implies that 

EA(g) fA' = BAsf □ EA' 

a' ' BA' 

and _ _ 

A!f®EA = EJ^ D BfBA. 

'a BA' ' 

For any monoid A, we think of EA and EA as the total spaces of the 
"universal right A- bundle" and the "universal left A-bundle" in M, respectively. 
This vision of their role motivates the following definition. 

Definition 2.8. Let C be a comonoid, and let Ahe & monoid in a twistable 
monoidal category M endowed with a right twisting structure. A classifying 
morphism between C and ^ is a morphism of comonoids g : C ^f BA. 

Given a right C-comodule V and a left A-module W , we define the twisted 
'product of V and W with respect to the classifying morphism g as 

V®nW ^VaUEA®W, 

" ^BA A 

where V^ is T^ considered as a right BA-comodule via g. If X is a right A- module 
and y is a left C-comodule, then 

X®„Y ^X®EAULY), 

" A BA^ 

where gY is Y considered as a left BA-comodule via g. 

The right A-bundle induced by g is Cg(E)gA G cMiXyi, while the left A-bundle 
induced by g is A (®g C G y^Mixc. 



The next theorem and its coroUary are essential to estabhshing our opcradic 
characterization of strongly honiotopy maps. 

Theorem 2.9. Let C and C be comonoids, and let A and A' be monoids in 
a twistable monoidal category M endowed with a right twisting structure. Let 
g : C ^ BA and g' : C ^^ BA' be classifying morphisms. Lf 

{g,g')* ■■ cComodc" -^ aMocI^/ 

denotes the functor specified by 

{g,g')*{N) = A®gN(^g, A' 
for all {C,C')-bicomodules N, and 

{g,g')* ■■ AModA' -^ cComodc 
denotes the functor specified by 

{g,g'r{M) = C(g,gM(g>g,C', 
then the functors 

{9,9')* ■ cComodc ^ AModA' : {9,9')* 

form an adjunction. 

Proof. It clearly suffices to consider the universal case, i.e., C = BA, C = BA' 
and g = LdsA, 9' = IdsA'- 

We define a unit natural transformation rj : Ld^ {9i 9')*{9i 9')* by 

riN ^SaDN n Sa' ■■ N ^ EA^EADN D EA' ® EA' 

BA BA' A BA BA' A' 

and a counit natural transformation s : {g, 9')*{9t 9')* => Id by 

sm = UA-SiM igi UA' : EADEA<g)M !» EA' D EA' -^ M. 

A A' BA A A' BA' 

Since (ua ® EA) (EA DSa) ^ Id^. and (EA ® /i^ ) ((5^ □ EA) = Ids a , we can 

A BA ^-^ A BA 

show easily that 

£(g,g), °{9,9')*V 

is the identity natural transformation on {9,g')* and that 

(5,.9')*£°^(s,s')* 

is the identity natural transformation on {g,g')*. In other words, 77 and s are 
the unit and counit of an adjunction. 

Specializing to g — Idj or g' ~ Idj, we obtain the next result. 



Corollary 2.10. Let C and A he comonoid and a monoid in a twistable monoidal 
category M endowed with a right twisting structure. If g : C —^ BA is a classi- 
fying morphism, then there are adjunctions 

(gi)* ■ cComod ^ AMod : (g^)* 

(5,.)* : Comodc ^ Mod^ : {gr)* 

where 

{gi)^{N) ^ A®gN and {gr)*{N') :^ N' iS)g A 

for all left C-comodules N and right C-comodules N' , and 

{gi)*{M) ^C®gM and {gr)*{M') = M' ®g C), 

for all left A-modules M and right A-comodules M' . 

The following proposition plays a critical role in the rest of this paper. Recall 
that if A is a monoid in a monoidal category M, then an A-co-ring is a comonoid 

in the bimodule category (^Mod^, (g)). Dually, if C is a comonoid in M, then 

A 
a C-ring is monoid in the bicomodule category (cComodc, D). 

Proposition 2.11. Let (B, E, E, d, /i) be a right twisting structure on a twistable 
monoidal category M. Let g : C ^ BA be a classifying morphism. 

1. If N is a comonoid in (cComodc, D, C), then A (8)g N (8)g A admits a 
natural A-co-ring structure. 

2. // M is a monoid in (^Mod^, (x), A), then C ®g M ®gC admits a natural 

A 
C-ring structure. 

Proof. (1) Since A^ is a comonoid, iVn(— ) is the underlying functor of a 

comonad on cComod. Since {A ®g (— ),C ®g (— )) form an adjoint pair, 

A (g)g iVDC Cgjg (— ) — A®gN ®g (" ) Is also thc underlying functor of a comonad. 

It follows that A ®g N ®g A is an A-co-ring, with structure maps coming from 
the comultiplication and counit of the comonad applied to A. 
The proof of (2) is dual to that of (1). 

Considering C as a bicomodule over itself and A as a bimodule over itself, 
in the obvious way, we obtain important special cases of the constructions con- 
sidered in the proposition above. 

Definition 2.12. Let g : C -^ BA be a classifying morphism. Treating A as a 
bimodule over itself, and C as a bicomodule over itself, we obtain the standard 
construction on g 

K{g) = A®gC(glgA. 

and the dual standard construction on g 

T{g) ^C®gA®gC. 



10 



Observe that C is a comonoid in (cComodc, □, C), with the unique isomor- 
phism C ^ CDC as comultiphcation. Similarly, A is a monoid in (^iModyi, ®, A), 

C A 

where the multiplication is A® A ^—> A. The next proposition is therefore an 

A 

immediate consequence of Proposition 12 . 1 ll 

Proposition 2.13. For any classifying morphism g : C ~^ BA, the standard 
construction K{g) is an A-co-ring, and the dual standard construction T{g) is 
a C-ring; these structures are natural in A and in C . 

For future reference, we note that any twisted product with respect to a clas- 
sifying morphism g can be computed in terms of the standard construction K{g) 
and the dual standard construction T{g). The proof consists of straightforward 
calculation. 

Proposition 2.14. Let g : C -^ BA he a classifying morphism. 

1. If M is a right A-module and N is a left A-module, then 

M ® K{g) ®N '^M®gC®gN. 

A A 

2. If U is a right C-comodule and V is a left C-comodule, then 

UUT{g)nV^U®gT{g)®gV. 

The isomorphisms above are natural in all variables. 

Remark 2.15. There is a strictly dual notion of left twisting structures (f2, P, P, /i, 5) 
on twistable model categories. If M admits both left and right twisting struc- 
tures, and ($7, B) is an adjoint pair of functors, then the natural transformations 
P and P can be deduced from E and E, as the right and left fiC-bundles induced 
by the unit rj : C ^ BflC of the (fi, i?)-adjunction, i.e.. 



and 



PC := C„ D EnC £ cMixoc 
'snc 



PC := EnC a „C e ocMixc- 
Bnc ' 



The natural transformations E and E can be similarly deduced from P and 
P, using the counit of the (J7, _B)-adjunction. Moreover, given classifying mor- 
phisms g : C -^ BA and g' : C ^ BA' , an adjunction 

cComodc/ ^ ^Modyi/ 

can be constructed using the transpose g^ : flC — > A of g, as well as PC and 
PC. 



11 



3. Symmetric sequences of chain complexes 

In this section, we recall the definition of the monoidal category of symmetric 
sequences with the composition product. Operads are monoids in this category; 
with some hypotheses, we can consider cooperads to be comonoids. The functors 
E and E are the two acyclic bar constructions as defined in [9|, |7|; we recall 
the definitions, define the morphisms necessary for our twisting structures, and 
verify that the various identities hold. 

3.1. Symmetric sequences 

We work in the closed symmetric monoidal category dgM of differential 
graded (DG) modules over an arbitrary commutative ring, R, furnished with the 
(graded) tensor product ® = ®b.- The graded hom functor Hom(i?, — ) is right 
adjoint to — ®B for all DG modules B. The linear dual of B is the DG module 
B" = Hom(_B,_R). We denote by I]„ the symmetric group of permutations of 

N = {1, •••,"}■ 

The suspension sX of a DG module X is defined by {sX)n = Xn~i, d{sx) = 
—sd{x). For the sake of the Koszul convention, we treat s as a symbol of degree 
1 and as a natural isomorphism of degree 1. Thus s" = s o • ■ • o s (ri times) has 
degree n. The inverse s~^ is called the desuspension. li f : X ^ Y is a. linear 
map of degree k, then sf : sX -^ sY is the linear map of degree k defined by 
(s/)(x) = {-l)\f{sx). 

If X and Y are DG modules, then an isomorphism s'^{X i^Y)^^ sX sY 
is defined by s^(x y) i— > {—l)'^°^^sx ® sy. 

A symmetric sequence of DG modules is a sequence ^ = (,f?r(n))„>o, where 
S^{n) is a right module over the symmetric group I]„, for all n > 0. The 
parameter n is referred to as the arity. A morphism of symmetric sequences 
(/? : ^ — J- ^ is a sequence of morphisms, {ipn ' ^{n) — ;■ ^(n))„>o, where each 
ifn is En-equivariant. The category of symmetric sequences and their morphisms 
is denoted dgM . We say that ^ is connected if ^(0) = 0, and projective if 
each ^{n) is i?[i;„]-projective. 

When convenient, we may index our symmetric sequences by finite sets in 
the usual way [6|. Let / be a finite set of cardinality n. If <^ is a symmetric 
sequence, we set ^(I) = (®q ,S^{n)) / ^, where the direct sum is over all 
bijections a : [n] -^ I, and {x ■ a)a ^ x^a-^- Note that this is the same as 
the colimit of the diagram with one map X^ — >■ X^^, xp i— >■ {xa)/^^-, for each 
/3 : [n] ^ I and for each a G I]„. 

The graded tensor product of symmetric sequences ^ and ^ is the sym- 
metric sequence JT ^ defined by 

jr0^(/)= s-(/i)®^(/2). 

IlUl2=I 

The composition product of symmetric sequences is then given by 
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The composition product is associative 20|, |28|. It has a unit: the symmetric 
sequence ^ defined by 



J{ 



n) 



R ifn = l, 
otherwise. 



By [27| for example, (dgM , o, ^) is a right-closed monoidal category. 



3.2. Operads 

An operad is a monoid in (dgM ,o, ^). Thus, an operad is a symmetric 
sequence ^ equipped with an associative multiplication 'y : ^ o £P —^ 3^ that 
is unital with respect to the unit r] : ^ ^f S^ . A morphism of operads is then 
a morphism of monoids. We denote by Op the category of operads and operad 
morphisms. 

An augmented operad is an operad S^ along with a morphism of operads, 
e: ^ ^ ^ . The augmentation ideal of ^ is <^ = kere. 

Example 3.1. The associative operad s^ is defined as the symmetric sequence 
s^(n) — i?[S„] with I]„ acting on the right by multiplication. The composition 
product is defined by feeding permutations within blocks into a block permuta- 
tion. 

The commutative operad '^ is the symmetric sequence ^(n) = i? of trivial 
representations of I]„ . The composition product is defined by multiplication. 

Example 3.2. The suspension operad S^ plays an important role in the the- 
ory of quadratic operads. Let ^{n) be the free graded i?-module generated 
by an element s„_i of degree n — 1, equipped with the sign representation 
of Tin. Suppose TO — (?7ii, . . . , TO„) € In.m- Thcrc exists a € E„ such that 
am = (jn„-i(i'f, . . . , TOg.-i(„)) is non-increasing. Denote by a^ € Sm the block 
permutation determined by a and to. Let k{<t, rn) be the sign introduced by the 
Koszul rule in the map, 

Smi-l (Xl • • • <X) Sm„-1 ^ K(cr, TO)Sm^_^^^^_i (g) • • • (g) Sm^^^^^-l. 

Clearly, K{pa,rn) = K{p,arh)K{a,rh). In particular, K{a,rn) = K{a^^,affi). 
Define 

7^(s„_i ® s„ii_i (8) • • • (g) Sm„-i) = a{(T, m)sTO_i, (1) 

where 

a(cr, m) = (sgno-)(sgncr^)K(o-, m). 

We need to verify that a{a, m) is independent of a. If p G S„ is another 
permutation such that prh is non-increasing, then prfi and afh are equal as lists. 
Thus p = na, where tt fixes am. Since sgn is a group homomorphism, and since 
(7ra)^ — T^ain'^rrn it foUows that 

a(p,TO) = a(7r,i7TO)Q;(cr, to). 



13 



Thus it suffices to show that a(7r, am) — 1. Let ki — TOo.-i(j), ior i — 1, . . . ,n. 
Since am is non-increasing, tt is the composition of transpositions tj ~ 0, J + 1), 
where kj ~ fcj+i- Thus sgnr^ ~ —1 and sgn{Tj)g — (— 1)'^^. Now, k{tj, k) is the 
sign introduced by interchanging two copies of Sfc -i, so K{Tj,k) = (— 1)'^'^^^. 
Thus 

air,,k) = {-l){-lp{-lp-'^l. 

It foUows that a{TT,am) — 1, and so ([T]) is independent of the choice of a. 
Furthermore, the 7,% have the equivariance properties to define a product 7 : 
£^ o5^ — > ^, making 5^ into an operad. The unit is defined by the isomorphism 
77:^(1)-J^(1). 

3.2.1. Algebras 

The Schur functor T : dgM — > End(dgM) is defined on objects by 



Ts:{V)^^:^{n) ®V®^ 



ri>0 

for 3t^ G dgM . A morphism of symmetric sequences (p : St^ -^ '3^ induces a 
natural transformation of Schur functors, Tof; => T^. 

The functor T is monoidal ; Txour — Ta^; o T13/. If S^ is an operad, then 
Tgf is the underlying functor of a monad T^, with unit defined by the obvious 
inclusion on the n = 1 summand, and multiplication defined by the product 
3^ o !y> ^> 3^ . A ^'-algebra is an algebra for the monad T,^. Thus a ^-algebra 
is a differential graded module A, equipped with structure morphisms for all 
n>0, 

A„ : ^(n) ® A®" ^ A 

that are equivariant, associative and unital. We will use the notation 
p(ai,. . . ,a„) ;= A„(p® ai • • • (8) fln) 

for all p G ,^(n), ai, . . . ,a„ £ A. 

A morphism of ^-algebras is a chain map that preserves the structure mor- 
phisms. The category of i3^-algebras and morphisms is denoted ^-Alg. 

Let V e dgM. The free ^'-algebra on V is the DG module T^aiV), with 
structure morphism and unit coming from those of the monad T ge. 

3.2.2. Derivations 

Let A be a ^-algebra. Let g : A ^ Ahe a. linear map of degree k. We say 
that g is a, 0^- derivation if 

n 

g{p{ai, ..., On)) = ^(-l)"'_p(ai, . . . , g{a^), . . . , a„), 
(where ii = degoiH hdegai_i) for all n > 0, p £ 3'{n), and ai, . . . ,a„ £ A. 
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3.2.3. Normalization 

(See [6|, 1.1.12].) We may suppose that our operad 3^ satisfies 3^{0) = 0, 
by taking the augmentation ideals of our algebras. More fully, we note that 
P = ^(0) is the initial ,?^-algebra. Indeed, in arity zero, the composition 
product is the sum of morphisms 

7 : ^(n) (g) i32(0)®" -> ^(0) 

that are precisely the structure maps of a ^-algebra. Let A be a ,^-algebra. 
Then the structure morphism ^(0) (g) A®'^ — > A provides a map, tja : P ^ A. 
Since the structure morphism in A is associative, t^a is a morphism of ^- 
algebras. Since this is the only possible .^-algebra morphism from P to A, it 
follows that P is initial. 

Consider the category of augmented !!^ -algebras: the objects are ,f3^-algebra 
morphisms Ea'-A-^P; morphisms are commutative triangles 




We set I A = kere^; this is the augmentation ideal of A. As in the classical case, 
EA o r]A = 1a, so A ^ P ® I A. Let ^{n) =j^{n) if n > 0, while =#(0) = 0. 
Then ^ is a sub-operad of ^, and I A is a ,^-algebra. 

3.2.4- Algebras as left modules 

Let z : dgM — >■ dgM be the functor defined by 

z(V)(n) = I ^ if n = 
^ ^^ ' \ otherwise. 

Then z restricts to define a functor ^-Alg —!■ ^Mod. Indeed, it is an easy 
exercise to show that z{T^{A)) = ^ o z{A), so applying z to the structure 
morphism Tgi{A) — > A, we obtain the structure morphism 

^ o z{A) = z{T^{A)) -^ z{A), 

so z{A) is a left ,^-module. It is immediate from the definition that z is full 
and faithful. 

Since ^-Alg embeds in ,^Mod, it is often easier to state and prove results 
about left modules rather than algebras. 

3. 3. Cooperads 

A cooperad is a symmetric sequence =S along with a counit e : £2(1) ^ R 
and comultiplications 

ipn ■■ ^(n) -^ =S(m) ® ^(ni) ® • • • g) =2(n™) (2) 
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for all n = (ni, . . . , n„i) 6 Im,7n that are coassociative, counital, and equivariant. 

If JS is connected, then the above morphisms yield a sequence of S„-equivariant 
morphisms, 



t/jn : ^{n) ^ (^(m) ^[m, n]f 



that we may compose with the natural map from fixed points to orbits, to obtain 
a morphism of symmetric sequences, ip : £S ^ J2oJ2. In fact, by p., Proposition 
1.1.15], the -03 may be recovered from -0 and the two notions are equivalent. 
Henceforth, we assume that our cooperads are connected, and so a cooperad is 
simply a comonoid with respect to the composition product. 

A morphism of cooperads is a morphism of symmetric sequences, Lp : ^ -^ 
J(f , that commutes with the structure morphisms ([2]). We denote by CoOp the 
category of cooperads and cooperad morphisms. 

Example 3.3. The structure morphisms in the suspension operad ,5^ are iso- 
morphisms, and so S^ is also a cooperad. 

3.3.1. Coalgehras 

Let ^ £ dgM . Let dgM_|_ be the full subcategory of dgM consisting of 
all chain complexes concentrated in strictly positive degrees. Let V G dgM_|_. 
We define 

n>l 



By [y. Propositions 1.1.9 and 1.1.15], 



F : dgM^ -^ End(dgM+), J" ^-^ F^ 

is monoidal when restricted to connected projective symmetric sequences of 
finite type. Thus, if =S is a projective cooperad of finite type, then the com- 
position diagonal in J2 makes F^ the underlying functor of a comonad, r_g. A 
^-coalgebra is a coalgebra over f^. Thus, a .^-coalgebra is a DG module C 
along with structure morphisms pn '■ C ^ £2 ® C^^ for all n, that are appro- 
priately counital, coassociative, and equivariant. 

A ^-coalgebra C is co-nilpotent if for all c G C, there exists A^ > 1 such 
that Pn{c) = whenever n> N . 

The functor F^ is the right adjoint to the forgetful functor from co-nilpotent 
^-coalgebras to dgM_|_. That is, if C is a co-nilpotent i2-coalgebra and / : C — >■ 
y is a chain map, then / lifts uniquely through the projection F^(V^) — ;■ V^ to 
define a morphism of coalgebras, : A — > T^{V). To obtain 0, one simply 
sums the composites 

Therefore, T ^{V) is the co-free co-nilpotent .2-coalgehra co-generated by V. 
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3.3.2. Coderivations 

Let C be a ^-coalgebra. A map of degree k, g : C ^ C, is called a £S- 
coderivation if the following diagram commutes for all n > 0. 

C ^''^(n)(8)C®" 

C ^''^(n)(8)C®" 

Let V G dgM. A map t : r^{V) -> F of degree k lifts miiquely to determine a 
^-coderivation g on r^(y). 

3.3.3. Coalgebras as left comodules 

Let ^ be a projective cooperad of finite type. Recall the functor z : dgM -^ 
dgM^ of Section [3^1 Since z{Ts{V)) ^ B o ziy), z restricts to define a 
functor, z : i?-Coalg -^ ^Comod. 

3.^. A twisting structure for dgProj 

We now show that a reasonable subcategory of symmetric sequences of chain 
complexes is twistable, and then use the operadic bar construction with coeffi- 
cients to construct an explicit twisting structure. 

3.4.1. Twistability o/dgProj^ 

In this section, we prove that a certain subcategory of symmetric sequences is 
twistable. Let Proj be the full subcategory of M spanned by finitely generated 
projective i?-modules. Then gProj and dgProj are the categories of graded 
and differential graded projective i?-niodules of finite type, respectively. Let 
dgProj denote the category of symmetric sequences in dgProj. 

Let ^ be an operad. Let ^ and ^ be left and right ^-modules, respec- 
tively. Recall that composition over ^ is defined by a reflexive coequalizer, 

^0^0^ ^ ^ o ^ ^ -^ |, ^' 

where the mutual section is provided by the unit morphism ^ ^^ ^. Fur- 
thermore, — ® — commutes with reflexive coequalizers simultaneously in both 
factors. Since the composition product is built from colimits, we obtain the 
following result. 

Proposition 3.4. 0, 2.3.12,2.3.13] Let G, ^, and B be operads. 

1. 0, 2.3.12] Let 3t^ be an {&, ^)-bimodule, and let 11/ he a (^,^)- 
bimodule. Then 2^ o '3/ has a natural (ff,^)-bimodule structure. 
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2. 122, 2.3.13] Let St: he a right ^-module, let W he an (ff,^)-himodule, 
and let Sf he a right ^-module. Then there is a unique isomorphism 

( JT o ^) o Jf ^ J" o (^ o ^) 
gf .1^ 3^ 

commuting with the natural maps (^ o ^) o iF — > (^ o ^) o i2° and 

Dually, a coreflexive equalizer is a diagram, 

X — ^ Y ^ Z, Z -^^ Y, 



k . 

in which rf = rg = ly and X — > y is final among morphisms equalizing / and 
g. As in the dual case, ifF:CxC— >Cisa bifunctor such that F{X, — ) and 
i^(— ,X) preserve coreflexive equalizers, then F preserves coreflexive equalizers 
simultaneously in each variable [l9i, Corollary 1.2.12]. 

Proposition 3.5. Let 3C £ dgProj he connected (that is, ^(0) = 0). Then 
j?r o — and — o S^ preserve coreflexive equalizers. 

Proof. At the level of DG modules, if M is projective, then M - and ~®M 
preserve coreflexive equalizers of DG modules, since these can be defined as 
kernels. Therefore — ® — preserves coreflexive equalizers in dgProj. It follows 
that if 

h- r ■ 
Xi s~ Yi ^ Zi, Zi s- Yi, 

ai 
is a coreflexive equalizer for i = 1, . . . , m in dgProj, then 

is a coreflexive equalizer. 

Let n — (rii, . . . , Um) be an m-partition of n consisting of positive integers. 
Let Es = En^ X ■ • ■ X E„^^ . In general, if G is a discrete group and ff < G is a 
subgroup, then B}fi\ is free as an i?[7J]-module, with basis GjH. Correspond- 
ingly, write -R[S„] = i?[SH] ® V, where V is the free i?-module on basis E„/I],-j. 
Thenif ^eProj^, 

(^(ni) (g) ■ • • ® ^{n,n)) ®Es i?[S„] ^ ^(ni) Cg) • • • ® ^{n^) «) V. 

Since finite direct sums of chain complexes are naturally isomorphic to finite 
direct products, it follows that 



fcO 



/ 



0>i 



^Qm (^) _^^ ^Qm („) ^ ^Qm (^) ^ ^0m („) ^_^ ^0m (^) (3) 
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is a coreflexive equalizer. 

Now, by p, Lemma 1.1.16], for all m,n, there exists ^m{n) G dgProj and 
a natural isomorphism ,^®'"(n) = R[^m] <8> ^rn{n), since ^ is connected. It 
follows that /i©™ : ^©"(n) ^ ^®™(n) is of the form i?[E„] O /i„, where 
hm '■ ^m{n) — > ^(n), for any morphism h : 2^ ^t 'W . Therefore, if ([3]) is a 
coreflexive equalizer, so too is 

^™ (n) ^^ ^™ (n) ^X ^™ (") ' ^"^ (") ^^ ^™ (^) ■ 

Let 5^ £ Proj . Then for all to, n we have a natural isomorphism W{m) ®^^ 
^©'"(n) ^ W{m) (g) jr^(n), and similarly for ^ and Jf. It follows that 

W (g)E„ Jr©™(n) ^^ W (g)s,„ ^©"(ti) 

is a coreflexive equalizer. 

Finally, we need to show that 

lo/ 

Wo3t: ^^ w o ^ ^ Wo2f, 5r o iT ^^^ >r o ^ (4) 

log 

is a coreflexive equalizer. Let ^ : '^^ ^- 0„>i ^^ (X)s„ ^®™ equalize X] Z®" 
and X;^®'"- Then ^(u) = E^m(w), with £™(u) £ W ®t.^ ^©'", for all u e '^. 
It is immediate that tm equalizes /©"^ and g©™. Therefore we get morphisms 
jm ■■ '^ -^ W{m) (8)s„ ^®" that satisfy fc©"j„ = 4«. Since for each u; g #', 
only finitely many imiw) are nonzero, we may add the jm's to obtain a morphism 
j : '^ —> W o ^ such that fcj = £. Therefore (j3]) is a coreflexive equalizer, and 
so y^ o — preserves coreflexive equalizers. 

The proof that — o ^ preserves coreflexive equalizers follows the same lines, 
but is easier. 

Let =S be a cooperad; let JT be a right cS-comodule and let ^ be a left 
^-comodule. The equalizer that defines ^D^ is coreflexive; the common 

left inverse X o ^ o'3/' ^t ^ o ^ is provided by the counit, =S — > y. From 



" ru_' 

and likewise on the other side. We therefore obtain the following results. 



Proposition[331 it follows that ( J"n^)ojr ^ ^n(^o jT) for any ^ £ Proj' 



Proposition 3.6. Let 6 , S^ and J3 be cooperads in dgProj . Let .1^ he 

an {^, ^)-bicomodule and '3^ a {,^,^)-hicomodule, both in dgProj . Then 
^\I\'3^ has a natural (^,J^)-bicomodule structure. 
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Proposition 3.7. Let S^ and S- be cooperads in dgProj . Let ^ be a right 
^-comodule, let ^ be a {^ , ^)-bicom,odule, and let 2^ be a left J^-coniodule, 
all in dgProj . Then there is a unique isomorphism 

(jrn^)nir ^ jr'n(^nir) 

that commutes with the natural maps {5H:U'W)U^ -^ ( jro^)o^ and ^0(^0^) 

jro(^ojr). 

Our next proposition of the section shows that relative (co) composition prod- 
ucts behave weh with respect to bi(co)niodule structures. 

Proposition 3.8. Let G and ^ be either operads or cooperads, or one of each, 
both in dgProj . 

1. Let ^ be an operad. Then 

— o — : ^Mixcja X ^Mix^ -^ ^Mix^. 

2. Let 0^ be a cooperad. Then 

Proof. The proof consists of a sequence of straightforward verifications, using 
natural isomorphisms 

^ o (^ o jT) ^ ( J" o ^) o jT 
J" o (^ o iT) ^ ( J" o ^) o ^ 

5C o (^djT) ^ ( J" o ^)njr 
^u{'¥ o jt) ^ ( jrn^) o 2f. 

Our final proposition shows that relative cocomposition behaves well with 
respect to relative composition. 

Proposition 3.9. Let ^ be an operad and let 2 be a cooperad. 

1. Let ^ be a right S^ -module, let 3^ be a {3^ , ^) -mixed module, and let 3f 
be a left J2-comodule. Then there is a unique isomorphism 

^ o ^ I DiT ^ JT o ( ^DjT ) 
g^ J B g^ \ a J 

compatible with all relevant natural maps. 
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2. Let ^ be a right ^-comodule, let W be a (,S, ^)-mixed module, and let 
^ be a left ^ -module. Then there is a unique isomorphism 

( JTD^ ) o iT ^ jrn I ^ o ^ 

\ £i J ,^ S\&' 

compatible with all relevant natural maps. 

Proof. Let C be a category. Consider the following property. 

Filtered colimits commute with finite limits in C. (5) 

Property (O holds in Set, by direct verification. The forgetful functor Ab — > 
Set preserves and reflects filtered colimits and all limits. Let M be the category 
of it!-modules. The forgetful functor M — > Ab preserves and reflects all limits 
and colimits. So (O holds in M. 

Let gM be the category of graded i?-modules. Let Ei : gM — >■ M be defined 
on objects by Ei{X) = Xi. Limits and colimits in gM are defined degree- wise, 
so if F : D — > gM is a diagram, then 

L=(co)limF ^ E,L ={co)lim E,F Vi. 

It follows that ^ holds in gM. 

Let W : dgM -^ gM be the forgetful functor, and let F : D ^ dgM be 
a diagram. Let L = (co)limW^F. We consider the differential to be a natural 
transformation di : EiW => Ei-iW . Thus we get a morphism diEiL -^ Ei-iL 
that is a differential by naturality. It follows that (L, d) = (co)limF, and so W 
preserves and reflects limits and colimits. Hence ([5]) holds in dgM. 

Let U : dgM — >■ dgM be the forgetful functor, where G is a finite group 
and dgM is the category of right C?-modules. Each g G G determines a natural 
transformation from U to U. Therefore, if F : D — > dgM is a diagram and 
L = {co)lim UF, then we can equip L with a right G-action compatible with 
UF{D) -^ L for all £) e D. Therefore L = (co)hmF, and so © holds in 
dgM*^. 

For i > 1, let A, : dgM^ ^ dgM^' be defined by Ad^) = ^(i). Since 
limits and colimits in dgM are defined arity-wise, we have that 

L = (co)limF <^ AiL ^ {co)\im AiF Mi 

whenever F : D — > dgM is a diagram. It follows that filtered colimits commute 
with finite limits in dgM . 

We now observe that a coequalizer (such as composition over an operad) is 
a filtered colimit, and an equalizer (such as cocomposition over a cooperad) is 
a finite limit, to complete the proof. 

To summarize, we have proved the following result. 

Theorem 3.10. The category dgProj is twistable. 
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3.4-2. Operadic bar construction 

We begin by recalling the bar construction of an operad; for details, see [9|. 

Let ^ be an operad. Let / and J be finite indexing sets, and let i e I. We 
define the ith partial composition, 

o, : ^(/) (g) ^(J) ^ ^((/ - {i}) U J), 

by substituting the operation q G ^(J) in the ith entry of the operation p £ 
^{I). Likewise, we set I Oi J = {I - {i}) u J. 

A tree is a connected directed graph r without loops, in which each vertex 
has at least one incoming edge and exactly one outgoing edge. We allow edges 
without a source and without a target; these are called the inputs and output of 
the T, respectively. If t has an edge that is both an input and an output, then 
by connectedness, r is the degenerate graph 1, with no vertices and one edge. 
If an edge is neither an input nor an output, then it is internal. We denote the 
set of vertices of r by V{t) and the internal edges of r by E{t). Let In(r) and 
Out(T) be the set of input edges and the unique output edge of t, respectively. 
For V € V{t), let In(i;) be the set of edges entering v and let Out(w) be the 
unique output edge of v. 

For a set /, an I-labelled tree is a tree t equipped with a bijection / -^ I^^C''")- 
If / = {1, . . . , n}, then we refer to an /-labelled tree simply as an n-tree. 

An isomorphism of trees is a bijection of vertex sets that preserves the edge 
relations and the labelling. The category of labelled n-trees and isomorphisms 
is denoted T{n); we note that T{n) — 'lIr>oT(r){n) where Ti^r){n) is the full 
subcategory of n-trees with r vertices. The trivial tree, 1, is the degenerate 
1-tree with no vertices. Note that S„ acts on T{n) by permuting the labels of 
the entries, and that this action preserves each Tij.\{n). Thus T = {T(n)) forms 
a symmetric sequence in the category of small categories. Grafting of trees, that 
is, identifying output edges of (Ti, . . . , it„ with the input edges of the n-tree r to 
obtain the tree t((Ti, . . . , cr„), defines an operad structure on T. 

Let ^ be a symmetric sequence. If t is a tree, then we set 

r{^)= (8) ^(Mv))- 

We think of an element of t(,^) as being the tree r, with each vertex v labeled 
with an element of ^{In{v)). We set 

FO{^){n) = colim^ eT(n)T(jr). 

The/ree operad on ^' is the symmetric sequence F0{3^) — (FO(^)(n)). The 
grafting of trees determines a composition operation in F0{^). 

We can also define a pruning operation, dual to grafting, on the symmetric 
sequence FO{^) to obtain the free cooperad FC{3!^). Let t be a tree. A full 
subtree cr of t is a subtree such that Incr(i;) — lnr{v) for all v e V{cr). Let 
fT C T be a full subtree containing Out(r); we allow a = 1 and a = t. For each 
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Ci G In(cr) n In(r), set <Ji = 1. If e^ G In(o') n E{t), then let ai be the largest 
subtree of r such that e^ = Out(cri). Then 

Acr(T) = cr ® CTi (g) • • • (gl (J„. 

This pruning operation, summed over all full subtrees a C t containing Out(T), 
determines the composition diagonal in FC'{^). For example, consider the tree 




labelled with elements of ^(2) at each node. The tree r has three nontrivial 
subtrees containing Out(T), and so the "reduced" composition diagonal of is as 
pictured below. 



y 



y 




\ 



+ 



\ 



Let ^ be a connected, augmented operad with augmentation ideal ^. The 
bar construction B^, forgetting differentials, is the cofree cooperad FC{s^). 
The differential is a perturbation of the internal differential (from the differential 
^) by a bar differential. The bar differential of r has one term for each internal 
edge sp -(— sq, where p,q ^ ^. We collapse the edge e to a vertex that we label 
by -s{po^q). 

If ^ is a right ^-module and ^ is a left ^-module, then the bar construc- 
tion with coefficients, B(^, ^, ^), is the symmetric sequence ^oB(^) o^, 
with differential perturbed by two terms, cIl and da, that come from the actions 
of ^ on ./# and ^, respectively, that are defined as follows. We consider an 
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element of B(^, ^, jV) to be a tree t with a partition V(t) = V^ U ^p U Vr, 
where Vl consists of the root vertex, and Vr consists of ah the targets of In(T). 
The root vertex v is labeled with an element of ^{ln{v)). The vertices w E Vu 
are labelled with elements of ^(In(u')). The vertices u G Vp are labelled with 
elements of s^(ln{u)). 

The perturbation d^ has one term for each edge e G In(u), where v is the 
unique element of Vl ■ The edge e is collapsed, and the root vertex is relabelled 
with X o„ p, where x £ ^ is the label of v and sp is the label of the source u of 
e. 

The perturbation d/j has one term for each vertex w that is the target of an 
edge starting in Vr. Let sp be the label of w. Suppose In(w) — {ei, . . . , e„}, 
where sp -f-^ j/i for yi G ./K. Then the contribution to da for e^ comes from 
collapsing the subtree with root w to a vertex labeled with — p(j/i, . . . , j/„). 

For example, the following picture shows the differential of x oj^ sp o^ y, 
X G ^(2), sp G s#(2), y G ^(2). 



> -XOip \ — X 



Note that twistability implies that if ./# is an (^', ^)-bimodulc and ^ is 
an (^, ^")-bimodule, then B(^, ^, ^) is an (^', ^")-bimodule. 
Let ^ be a connected, augmented operad. Set 

E^ = B(^, ^, ^) G 5^MixB5^ 

and 

E^ = B(^, ^, ^) G B^'Mix^B.. 

We define a natural morphism of B^-bicomodules 

Si^ :B(^) ^E^o<5B.E^. 

It suffices to construct a natural map S^ : B(^) ^ B(^) o ^ o B(^) such 
that Im(5^) C ker((ii^ o 1 + 1 o c^l), where di? is the component of the differential 
in Ei^ that comes from the left action of ^ on itself, and d-L is the component 
of the differential in E^ that comes from the right action of ^ on itself. As a 
morphism of symmetric sequences, forgetting differentials, S^ is the composite 

B^-^B^oB^ -^B^o /oB^-i^^B^o^oB^. 
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Concretely, if A(t) = J2'^ ^ {^i '^ ' ' ' '^ '^m}, where t is a tree with vertices 
labeled with elements of s^, then 

Ss^ir) =^(^^ l*^™ «) {cti (g) • • • «) am}- 

Proposition 3.11. Im{6g^) C kci{dji o 1 + 1 o d^). 

Proof. We show that there is a one-to-one correspondence between the terms 
of (1 o c?i)(5^ and the terms of {da o 1)6,^, with opposite signs. 
The image of 6 is spanned by elements of the form 

(T(8){l'^"}(8){cri(8)---(g)cr„}, 

where ct, ci , . . . , cr„ G B^. 
From the definitions, 

1 o rfi(cr (g) 1®" (g) {cti (g) • • • an}) 
n 
= ^ cr g) {1®(*~1) <S>p^<S> 1®("-*)} g) {(Ti g) • • • g) (pi g) • • • g) p^J g) • • • g) cr„} 
i=l 



where ai has root labeled by pi of arity rrii , that roots the subtrees pi , . . . , /?„ . . 
Let a' be the subtree generated by a and the additional vertex pi from the 
ith term above. Since a is an n-trec and pi has arity rrii, a' has arity n + rrii^l. 
We find, in (5^(t), the term 

$ = ct' g) i®(«+™.-i) (g {cti g) • • • g) (pi g) • • • g) p™.) g) • • • an}- 

Recall that dfi{a') has one component for each vertex which is the target only 
of ingoing edges; pi is one such vertex. The contribution to the differential is 

~a g) l®('-i) g)pi(l, . . . , 1) g) I'S'l"-^); thus {dR o 1)($) contains the term 

-a g) {l'»(*-i) g)pi g) l^C"-')} g) {(Ti g) • • • g) (pi g) • • • g) p™J g) • • • CT„} 
that cancels with the zth term in 1 o dL{a g) 1**" g) {ai g) • • • cr„}). 
To construct the natural morphism of ^-bimodules 

it suffices to construct a map /i^ : ^oB^o^ — !> ^in such a way that 
Im(di o 1 + 1 o dji) C ker/i^. We define /i^ as the composite 

^ o B^ o ^ ^^^ ^o_/o^^^o^^^. 



Proposition 3.12. Im((iL o 1 + 1 o dji) C kcr/t 
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(^ . 



Proof. Since the differentials reduce weight by one, and the augmentation 
e : B^ ^ ^ kills everything of nonzero weight, we only need to concern 
ourselves with elements of =^ o B^ o ^ of the form 

$ = p (g) {l«'(*-i) (g) Ti (g) 1«'("-^)} (g) {gi g) • • • (g) q, (g) • • • g) q„} 

where ti is represented by an m-tree with one vertex labeled by sr G sP{m) 
and qi — qn (E) ■ ■ ■ ® qim- From the definitions, 

fi^dL^ = (poir)((ji,...,qi,...,q„) 

while 

ii^dR^ = -p(gi,...,r(q,),...,g„). 

By associativity of the composition product 7, jii^d.L'^ + jli^dfi'^ = as desired. 
Theorem 3.13. The category dgProj admits a right twisting structure (B, E, E, 5, jS). 
Proof. Having identified 

E^ D E^ G^ ^oB^o .^ and E^ o^ E^ ^ B^ o ^ o B^ 

as above, the verification that the two diagrams of Definition 12.61 commute is a 
straightforward diagram chase using that the diagonal A of B^ is counital and 
the composition product 7 of ^ is unital. 

Viewing chain complexes as symmetric sequences of chain complexes concen- 
trated in arity 0, we obtain the following immediate consequence of the theorem 
above. 

Corollary 3.14. The category dgProj admits a right twisting structure. 

The twisting structure on dgM induces important adjunctions on the level 
of (co)algebras over (co)operads. Recall the definition of twisted products with 
respect to classifying morphisms (Definition 12. 8p . 

Definition 3.15. Let cS be a cooperad, and let ^ be an operad, both in 
dgProj . Let g : ^ ^ BP be a classifying morphism. The g-cobar con- 
struction 

J7g : j^Comod — ^ ^Mod 



and the g 


-bar construction 














Bg : ^Mod -!• 


^Comod 


are given 


by flg^ = 


^ ,9>Og 


./# and Bg,yy - 


= ^0 


9^- 



Remark 3.16. Since z : dgProj — > dgProj is fully faithful when restricted 
to both ^-Alg and ^-Coalg, the functors of Definition 13. 151 restrict to define 

rig : .J-Coalg -^ ,^-Alg and Bg : ^-Alg -^ .J-Coalg. 
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The next result follows immediately from Corollary 12.101 but is important 
enough to be formulated as a separate statement. 

Proposition 3.17. Let J2 be a cooperad, and let ^ be an operad, both in 
dgProj . For any classifying morphisni g : ^ — ;> BP, the g-cohar construction 
Q,g is left adjoint to the g-bar construction Bg. 

We prove in the next section that when g is the canonical classifying mor- 
phism of a quadratic operad, then (f2g, Bg) is the usual cobar/bar adjunction. 

4. Categories with morphisms up to strong homotopy 

In this section, we consider classifying morphisms g : ^ ^- 'Bl^ with the 
property that the counit of the associated standard construction, e : K{g) —> ^, 
is a quasi-isomorphism. This is the case with quadratic Koszul operads and their 
resolutions; we show that the corresponding Kleisli categories are isomorphic to 
the classic "strong homotopy" categories. In general, the following argument, 
translated from Markl [23] where it is presented in the language of coloured 
operads, shows that the morphism sets of the Kleisli category are homotopy- 
invariant, and therefore model categories of algebras and morphisms up to strong 
homotopy. 

Notation 4.1. If ^ is a coaugmented cooperad in dgProj and g : ^ — )► B^ 
is a classifying morphism, then the coaugmentation in =S, along with the unit 
in 3^, define a coaugmentation rjg : 3^ ^ K{g). Let F : K{g) o^ ^ —;■ JV 
be a morphism of left ,f^-modules. The underlying morphism Fq : ^ — >■ ^ 
associated to F is the composite, 

^^ ^o,^ M ^^ K{g) opj> ^ A .J/. 

Proposition 4.2. \23t . Proposition 35] Let £2 be a coaugmented cooperad and 
S^ an augmented operad, both in dgProj . Let g : ^ ^ 'R,'^ be a classifying 
morphism such that e : K{g) -^ ^ is a surjective quasi-isomorphism. Let 
F : K[g) o^ j^ — > jY be a morphism of left ^-modules. 

If f : ^ — >■ .jV is a morphism of symmetric sequences homotopic to Fq , then 
f is the underlying morphism of a morphism of left ^-modules, f : K{g) og^ 
J^ ^ J/ . 

Proof. Let J' be the symmetric sequence concentrated in arity 1, with J^(l) = 
i?{eo, ei, s} and ds = e\ — cq. Then Fq and / are chain homotopic if and only 
if there exists a morphism of symmetric sequences $ : ^ o ^ — )► ^ such that 
$(eo ®-) = f and $(ei ® -) = F^. 

The symmetric sequence ^ is a coaugmented cooperad. Indeed, the diagonal 
is defined by V'(ei) = Gi®&i for i = 0, 1, and ?A(s) = s ® ei + cq (8i s. The counit 
is defined by t(ei) = 1 for i = 0,1 and e(s) = 0. The coaugmentation is defined 
by ry(l) = Cq- 
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Since J' is concentrated in arity 1, ^ o ^ is also a coaugmented cooperad. 
The classifying morphism g extends to a classifying morphism g' : J^o^ — >• B^, 
via g'{ei (^ —) — g ior i — 0, 1, and g'{s (g) — ) = 0. Define the coaugmentation 
by ^'(1) = cq (E)ri{l) If e : K{g) — >■ ^ is a surjective quasi-isomorphism, then so 
too is e' : K{g') -> ^. 

Let Honis(^, i/f^) be the internal morphism symmetric sequence in dgM; 
that is, Homs(^, ^)(n) = nmHomfl;[s„](^®"(m), ^(m)). It suffices to 
construct a ^-bimodule morphism F" : K{g) — !> Horns (^,^) such that 
F^r] = /•*, where /" : ^ — >■ IIoms(^,^) is the right adjoint of /. We 
will then have that F, the left adjoint of _F', has / as its underlying morphism. 

Define H : J o ^ ^ Horns (^,^) by ff(eo ® r){r)) = /«(r) for r e J^ , 
H{eo (g)q) = otherwise; H{ei (g) q) = F'^{q) for aU q G ^; and H{s (g) q) = 
for all g e =S. Then _ff extends uniquely to a ^-bimodule morphism K{g') — >■ 
Homs(^, ^), also called if. 

We note that iir((7) is cellular, in the sense that it is almost free as a 0^- 
bimodule, and has an increasing filtration such that the differential strictly 
reduces filtration degree. Furthermore, since we are assuming that !^ and ^ 
are projective as symmetric sequences, so too is K{g). Therefore the solid square 

/ ^ K{g') — ^ Homs(^, ^) 

rf 
a .■■ 

" .■■■ 

K{g)^^^!P 

has the lifting a as indicated by the dotted arrow. We set i^" = Ha to complete 
the proof. 

J^.l. Strongly homotopy morphisms oj 1^- algebras 

We now use the right twisting structure for symmetric sequences of chain 
complexes to provide two operadic descriptions of strongly homotopy morphisms 
of algebras and of coalgebras over a quadratic operad. We begin by recalling 
the basic theory of weight-graded operads. 

4.1.1. Weight- graded operads 

Weight-graded operads, first considered by Fresse in [7|, allow the construc- 
tion of quadratic dual cooperads and Koszul resolutions for non-quadratic op- 
erads. A weight grading on a chain complex X is a grading X = ®s>o^(s)i 
where the differential preserves each X(^s) ■ If ^ and Y are weight-graded, then 
X(gY is weight- graded, with (X(g)y)(„) = 05+j^„ -'^(s) '^'^(t), so weight-graded 
chain complexes form a symmetric monoidal category in which we can define 
symmetric sequences and operads. 

If ^ is any connected operad, then we can give it the canonical weight 
grading, defined by 

„ . . / ^(n) r = n-l 
^' '^ ' otherwise. 
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If ^ is a weight-graded symmetric sequence, then its grading induces weight 
gradings on the free operad and cooperad on ^ . Essentially the same argument 
that shows that T''(V)(d) = T'^^Vi) and T>'^(F)(d) = for the tensor algebra 
on a connected chain complex V^ establishes that i^f ,(^)(r-) = F?-A^(^x)) 
and -F'(>r)('^)(r) = 0. (Recall that F'rAJ^') is the sub symmetric sequence 
generated by trees with r vertices.) 

The bar construction B^ of a weight-graded operad is therefore naturally 
weight-graded. Set 

^(i) = iJ,(B,(^)(,)), 

where the homological grading is with respect to the bar wordlength, that is, 
the number of vertices in a representative tree. Since F?^^^ (s^)(s) = 0, we have 
that 

^(i) = ker(d : B,(^)(,) -> B,_i(^)(,)), 

and so 3^^ is a sub weight-graded symmetric sequence of B,!^. Fresse proves 
that in fact, !^^ is a sub weight-graded (in fact, quadratic) cooperad of B3^ . 
The inclusion 

K^ : ^^ ^ B^ 

is the canonical classifying morphism of ^. 

Remark 4.3. We take this opportunity to observe that ^^(2) = s^(2). If 
^ is quadratic and ^' is its quadratic dual [9|, then .^^ ^ y (g) ^-K 

If ^ is a left ,f3^-module, then the ^-har construction of ^ is the cofree 
left .^-"--module, B,^{^) = ^^ o ^, with internal differential from [^^ and 
^ , perturbed by the unique coderivation determined by the composite 

^^(2) ® J^{k) ® ^{C) '''^^®\ ^(2) (g) J^{k) ® J^{1) -^ ^{k + e). 

Observe that this makes sense for a general weight-graded operad, since ^-^ is 
always quadratic. For a full treatment of bar and cobar constructions, see for 
example Fox and Markl, [5|, or Getzler and Jones »]. 

If i? is a weight-graded cooperad, then the operadic cobar construction on 
^ [ref], J7i?, is a weight-graded operad. We define 

^^^^ = coker(d : f^""^^(,) ^ f2''^(,)). 

Fresse [7| shows that S.^ is a weight-graded (in fact, quadratic) quotient operad 
of J7J2. 

Let ^ be a left =S-comodule. The ^- cobar construction of ^ is the free 
^^-module, n^{^) = J2-^ o^, whose internal differential is perturbed by the 
unique derivation determined by 

C -^ i2(2) (g)C(S)C^^^(2)(E)C(g)C. 

Again, =S is quadratic because it is a quotient of a quadratic operad, so the 
above equation makes sense. 
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Recall [tI, 5.2.8], [8[ Definition 2.23] that a weight-graded operad is called 
Koszul if the canonical classifying morphism Kgs : !^^ — >• BiJ^ is a quasi- 
isomorphism. Recall moreover the bar and cobar constructions of Definition 

^M 

Proposition 4.4. Let S^ he a weight- graded Koszul operad in dgProj with 
canonical classifying morphism ngs : 3^ — 5- B,!^. Then 

flg^± — f^Kga and B^^ = B,^^. 

Proof. For brevity, we set JS = S^^ . The isomorphism ^ = ^ D B^ is the 

... B^ 

corestriction of the composite 

^^^o^i^^oB^. 

Let ^ be a left ^-module. We observe that 

E^ o,^ J( = B(^; ^; ^) o^ ^ ^ B(^; ^; ^) 

by [TI, 4.1.2]. Thus is suffices to show that the map 

^o^-^^oB(^;^;^) 

commutes with differentials. The map obviously commutes with the internal 
differential in =S, if any, and with the differential in B^. Since luiK^ C 
i^^(sP(2)), and ^ is quadratic, it suffices to show that 

^(2) ® ^(m) ® ^(n2) ^^^^B^(2) (g) ^(ni) (g) ^(na) 



d 



d 



^(1) ® ^(ni + n2) : ^ B^(l) (g) J^{ni + ^2) 

commutes. From the definitions, i?(2) = B^(2) = sP{2), and both differentials 
come from desuspending then applying the action of ^ on ^, so the diagram 
commutes. 

The proof for cobar constructions is similar, and exploits the fact that 
(^-L^j. ^ ^ f-Qj. Koszul operads ^. 

Propositions 14.41 and 13.171 yield another proof of the following well known 
result. 

Proposition 4.5. |3, Theorem 2.25] Let S^ he a Koszul operad in dgProj . 
Then the ^P-^-cohar and 3^-har constructions are adjoint functors, 

n,^± : ^^-Coalg ^ ^-Alg : Bg^. 
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4-1-2. The Kleisli category description of strong homotopy 

In this section, we observe that the standard construction, K(^), for the 
canonical classifying morphism, k,^ : ^^ -^ H^ is the two-sided Koszul res- 
olution of ^, for a weight-graded operad 3^. We then show that the Kleisli 
category associated to the comonad determined by K{^) is isomorphic to the 
category of ^-algebras and strongly homotopy ^-algebra morphisms. 

Definition 4.6. Let ^ be a weight-graded Koszul operad. The objects of 
the category ^-Alg^^ are all ^-algebras, while the morphisms are strongly 
homotopy morphisms of ,f3^-algebras, i.e.. 

Dually, the objects of the category ^^-Coalg^^j are all ^^-coalgebras, while 
the morphisms are strongly homotopy morphisms of ,!3^-'--coalgebras, i.e.. 

Recall the canonical classifying morphism k^ : ,^^ — !> B,^ constructed in 
Section l4.1.1l and the standard construction K{g) for any classifying morphism g, 
from Definition l2.12l It is easy to see from the definitions that the underlying ^- 
bimodule of the standard construction K{k^) is the two-sided Koszul resolution 
of ^] see Fresse [7[. For this reason, we write K{^) instead of K(k^) and are 
motivated to make the following definition. 

Definition 4.7. The two-sided dual Koszul resolution of ^-^ is the dual stan- 
dard construction applied to the classifying morphism k,^: 

which is a .^-'--bicomodule. 

Proposition 4.8. If ,^ is a Koszul operad in dgProj , then K{£^) is a 3^- 
co-ring and T{^) is a ^^-ring. 

Proof. The proposition is an instance of Proposition 12.131 for the classifying 
morphism k,<^ : 3^-^ — > B^. 

Notation 4.9. Let 

i^^ = K{,3^) o - : <^Mod -> ^aMod. 

Observe that K^ is (the underlying functor of) a comonad, since K(^S^^ is a 
co-ring. Moreover there is an induced comonad on ,^-Alg, denoted K^, with 
underlying endofunctor KiS^) o z(—). 

go 

Similarly, there is a monad on ^^Comod with underlying endofunctor 
T^ = T{S^) D - : .^iComod -^ .^^iComod, 

which in turn restricts and corestricts to a monad on ^ -Coalg, denoted T,3a, 
with underlying endofunctor T(^) D z{—^. 
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Recall the definition of the (co)Kleisli category determined by a (co)monad 
(Notation [Ql - 



Theorem 4.10. IJ S^ is a Koszul operad in dgProj . then there are isomor- 
phisms of categories 



T^ : ^^-Coalg,, ^ ^^-CoalgT.,, 
which are the identity on objects. 

Proof. The definition of 9^ on morphisms follows from the sequence of nat- 
ural isomorphisms below, where A and B are ,^-algebras. 

g.Mod{K{^) o z{A),z{E)) 

= ^Mod(^ o,^ ^^ o,,,^ z{A),z{E)) 
^ ^^Comod(^^ o,^^ z{A), ^^ o,^ z{E)) 
= gg±Comod(^z{B^A),z{B_0aE)') 
^ ^-^-Coalg{B!^A,B,g^E). 

Similarly, the definition of the functor T^ on morphisms follows from the 
sequence of isomorphisms below, where C and D are ,f3^*^-coalgebras. 

^iComod(z(C),T(^) nj{D)) 

^ ^^Comod{z{C), ^^ o,,^ ^ o,^ z{D)) 
- ,^Mod(^ o,,^ z{C), &> o,^ z(D)) 
^ Si'M.od[z{^^^C),z(Slg^^D)) 

^ ^-Aig(rj^iC,rj<32ii:>). 

Note that in both of the sequences of isomorphisms above. Corollary 12.101 
and Proposition 14.41 play a key role. 

^.2. Strongly homotopy morphisms of ^oo- algebras, the Koszul case 

Let ^ be an operad. A ^oo-algebra is defined to be an algebra over a cofi- 
brant replacement ^' of ^. If ^ is Koszul, then we may choose our cofibrant 
replacement to be Cl^-^ , the operadic cobar construction on the quadratic dual 
cooperad ^^ [9, 4.2.14]. The unit of the operadic bar-cobar adjunction defines 
a classifying morphism, 

?7^_L : ^-^ -^ BO^-^. 

Observe that the associated standard construction, K{ri^±), is a fi.^-'^-co-ring, 
by Proposition l2.13l 
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Let ^ be a $7^-'- -algebra. By analogy with the homotopy-associative case [29|, 
we define the bar-tilde construction B^^{A) to be the cofree ^-"--coalgebra 
T^±{A), with differential perturbed by the composition 

^^{n) (g) v4®" ^ s-i^-L(n) ® A^" ^ n{^^){n) ® A®"" ^ A. 

Here we are using the fact that the operad VI 3^^ is generated by the symmetric 
sequence s~^^-^. 

Proposition 4.11. Let 3^ be a Koszul operad in dgProj . If A is a fl^^- 
algebra, then _B^^ ^ {A) — B^{A). 

Proof. Definitions 12.81 and 13.151 imply that 

S„ , (A) = ^^ o„ , z(A) = ^^ U En^^ o zlA) ^ B^{A). 

Let ^-Algg^ denote the category of ^oo-algebras and morphisms up to 
strong homotopy, i.e., the full subcategory of ^-^-Coalg spanned by the almost- 
cofree coalgebras. (A DG coalgebra is almost cofree if the underlying coalgebra 
of graded modules is cofree.) 

Theorem 4.12. Let ^ be a Koszul operad in dgProj . The rjg6±-bar con- 
struction induces an isomorphism of categories, 

where K{r]^±) denotes the comonad on il^ -Alg with underlying endofunctor 
K{ri^^) o z{-). 

Proof. If A and E are fJ ^-"--algebras, then 

K(,^^)(f2^^-Alg)(Ai^) =o,5?-Mod(if(,7^.)o,^^ ziA),z{E)) 

= o.5j.^Mod(f7^^ o,^^ ^^ o,^^ ziA),ziE)) 

^ ^^Comod(^^ o,^^ z{A), ^^ o^^^ ziE)) 
= ^^-Coalg(S,^^,(A),i?,^,(i?)), 

where the isomorphism {*) is an instance of Corollarv l2.10l It follows that i?,, ^ 
is full and faithful. 

To see that -B^^ ^ is essentially surjective on almost-cofree coalgebras, ob- 
serve first that if (C, d) is almost-cofree, then there is a graded module X such 
that C = rgg±{X). Moreover, the differential d is determined by a map of 
degree —1, d : T^±{X) — >• X. The composite 

ig-i^±[Xj — s 1 ^± [Xj — -> X 

extends in the obvious way to an action of il^-^ on X, endowing X with the 
structure of a H^^-algebra. 
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4-3. The nonKoszul case 

Let 3^ be any operad. The standard construction on the identity map id : 
B^ — >■ B^ is simply the two-sided bar construction, 

Kiid) =B(^,^,^). 

Moreover, the bar construction on a left ^-module ^ is the bar construction 
with coefficients, 

Bid^ = B(^,^,^). 

The category of ^-algebras and strongly homotopy ,f3^-morphisms is thus the 
full subcategory of B^aComod spanned by objects of the form B(^, 3^ , z{A)') , 
which is isomorphic to the Kleisli category for the comonad with underlying 
functor B(^, ^, — ). Note that this description reduces to the classical case, of 
left A-modules and strongly homotopy A-linear maps. 

To work with ^oo-algebras, we consider algebras over the resolution J7B^ 
of J^. We take as our classifying morphism the unit of the adjunction, rj : 
B^ -^ BflU^. In this case, the standard construction is 

K{r]) = B(J7B^; ^; fJB^). 

In both cases, the augmentation is a surjective quasi-isomorphism, and so the 
resulting Kleisli categories have homotopy-invariant morphism sets, by Propo- 
sition [ 



5. Strong homotopy with parameters 

In this section we study a parametrized version of strong homotopy for 
morphisms of (co) associative (co)algebras. We begin by explaining how to 
parametrize strong homotopy, in terms of the usual cobar/bar adjunction. We 
then give a Kleisli-type operadic description of parametrized strong homotopy, 
which we apply to prove a useful existence theorem. 

5.1. Introducing parameters 

Let F : C ^ D : C/ be a pair of adjoint functors. Let Monadc and 

Comonado denote the categories of monads on C and of comonads on D, 
respectively. It is well known and easy to show that UF : C — ?• C is a monad 
and FU : D — ;> D is a comonad. More generally, there are functors 

MonadD ^ Monado : T ^ UTF 

and 

Comonadc —> Comonadc : K i—^ FKU. 

We view these functors as providing parametrized families of monads and comon- 
ads arising from the {F, {/)-adjunction. 
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We now apply this point of view to the usual cobar/bar adjunction for the as- 
sociative operad si (Example [SH]), which is a slight variation on the (fij^j- , B,^)- 
adjunction of Propositions ^^ Recall from ExamDle l3.2l the symmetric sequence 
c5^, which gives rise to the operadic suspension functor 

&^.y ®- : dgM^ -^ dgM^, 

which is clearly invertible. It is easy to check the following useful properties of 
operadic suspension. 

Lemma 5.1. Operadic suspension is a strongly monoidal functor, i.e., for all 
symmetric sequences 9^ and W , 

In particular, operadic suspension induces endofunctors 

6 : OPdgM -^ OPdgM o,f^d, & : CoOp^gM -> ComondgM- 

Moreover, if ^ is an operad and £S is a cooperad, then operadic suspension 
induces a functor 

& : Mod^ -> Mode.^ and & : Comod^ -^ Comode^- 

Recall that s/-^ = &£/K 

Definition 5.2. The classical cohar construction Q, : jz/'^-Coalg —> jzZ-Alg is 
the composite functor 

^'-Coalg -^ i/^-Coalg ^^ ^-Alg, 

and the classical bar construction B : jzZ-Alg — > ^"-Coalg is the composite 
functor 

j/-Alg ^ iaf^-Coalg -^ j^«-Coalg. 

It is an easy exercise to show that the classical cobar and bar constructions 
are indeed the usual, well-known reduced cobar and bar constructions. 

The parameters we consider are constructed from symmetric sequences in 
the following way. Recall the Schur functor T : dgM — > End(dgM) from Sec- 
tion |M3] and the related functor T : dgM^ -> End(dgM+) from Section I5XT] 
. li ^ is a. operad in the category ^-Alg of associative chain algebras, i.e., 
an operad in dgM with a compatible level monoid structure, then Tgs is the 
endofunctor underlying a monad T ^ on jzZ-Alg. Similarly, if ^ is a cooperad 
in the category jz/'^-Coalg of coassociative chain coalgebras, then F^ is the 
endofunctor underlying a comonad V^ on jz/'-Coalg. Consequently, there are 
functors 

CoOp^»_Coaig -^ Comonad^.Aig : ^ ^ flT^B 
and 

Op.!^-Aig -^ Monad^j.coaig : ^ H- BT^Vl, 
giving us families of (co)monads parametrized by (co)operads. 
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Definition 5.3. Let ^ be a cooperad in £/^-Coalg, and let A,B G ^-Alg. A 
J^ -parametrized strongly homotopy morphism from ^ to _B is a niorphisni 

nTjsB{A) -^ B 

in J2/-Alg. These are the morphisms in the coKleisli category 

Dually, let ^ be an operad in ^-Alg, and let C,D € ^'-Coalg. A ^- 
parametrized strongly homotopy morphism from C to JD is a morphism 

C -^ BTg^n{D) 

in iz/'-Coalg. These are the morphisms in the Kleisli category 

^«-Coalg^^_^ := ^«-Coalg5j,g,n- 

Example 5.4. We obtain the usual strongly homotopy morphisms of algebras 
(respectively, of coalgebras) if we set ^ (respectively, ^) equal to ^. 

The parametrized categories defined above admit natural monoidal struc- 
tures. The level tensor product of symmetric sequences .^ and '3^ is defined 
by {^ (E) ^)(n) — ^{n) (g) ^(n). The constant symmetric sequence '^, where 
^(n) = R with the trivial S„-action for all n, is the neutral object for this 
product. A (co)monoid with respect to the level tensor product is called, un- 
surprisingly, a level (co)monoid. 

Proposition 5.5. 1. If ^ is a cooperad in jz/'-Coalg, then ^-Alg^^^ _g has 
a natural monoidal structure. 
2. If ,'3^ is an operad in ^-Alg, then ^"-Coalg^^j ^ has a natural monoidal 
structure. 

Proof. Recall that both Q, and B are monoidal and op-monoidal, i.e., there 
are natural transformations of functors in dgM 

n{-) ® n{-) => Q{- ® -) ^ n{-) ® n{-) 

and 

B{-) ® B{-) ^ B{- -) ^ B{-) (g) B{-) 

that are appropriately associative and unital. 

To prove (1), note that if (<^,A) is any level comonoid, then ^ is op- 
monoidal, i.e., there is an appropriately associative and unital natural transfor- 
mation 

r,2r(- ®-)^ r,r (-) ® r.r (-), 

given by summing up the natural maps 

a;{n) ® (A®B)®" -^^^ LT{n)®3C{n)) ® (^®B)®" 5^ (JT (n) ® A®")(»( jr(n) ® B®"). 

S„ E„ E„ E„ 
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It follows that ilT^B is op-monoidal, since ^ is a level comonoid. 

There is therefore a monoidal structure on ^- Alg^^j ^ , which is the usual 
monoidal product on objects. If / : QTqBA — > E and /' : flTqEA' — s- E' repre- 
sent elements of jzZ-Alg^^ ^{A,E) and ^-Alg^^ ^{A',E'), then the monoidal 
product of / and /' is equal to the composite 

nrQE{A A') -^ nTQE{A) ® nrgEiA') ^^^ e ® e'. 

The proof of (2) is strictly dual and left to the reader. 

5.2. Diffraction and parametrized strong homotopy 

In this section we provide an operadic description of the categories ^- Alg^^^ ^ 
and jz/'-Coalgg^j ^, analogous to Theorem 14.101 This description is given in 
terms of the diffraction of =S (respectively, ^), denoted <I'(^) (respectively, 
^(■^)), which is an ja^^-co-ring (respectively, a ^''-ring). 

Our choice of terminology is motivated by the isomorphisms established 
below in Theorem 15.181 which imply the existence of the following bijective 
correspondence. Let A and E be associative chain algebras. If =S is a cooperad 
in the category of chain coalgebras, then the set of morphisms of ^''-coalgebras 
from T^{BA) to BE is in bijective correspondence with the set of morphisms of 
left ^-modules from "I>(=S) o z{A) to z{E). In other words, a "cS-parametrized" 

map on the bar constructions can be "diffracted" into its component pieces on 
the underlying algebras. Adding up the component pieces, we obtain a $(^)- 
parametrization of a morphism between the underlying algebras. 

One advantage to working with $(^) is that it lends itself well to exis- 
tence proofs of ^-parametrized strongly homotopy morphisms of algebras by 
acyclic models methods. We formulate one such existence result and its dual in 
Theorems [5T9l and KM 

We need below a few fundamental results about JzZ-bimodules and £/^- 
comodules. We use the following notation throughout the rest of this section. 

Notation 5.6. For all n > 1, let 

Sn = 1 ■ /rf{i,...,„} e £/{n) = i?[S„], 
and let 5^ denote the dual element of s:/'^ (n) . Let 

a„ = si-"(5„ e 6-W(n) and ai ^ s"--^6l e £/^{n). 
For aU n = (ni,...,n„) G N™, let 

Sn = Sni ® ■ ■ ■ (S) Sn^ G s^W\-, 
4 = <S5---®4^G=e/«[n], 



and 



On = Ctni ® ■ ■ ■ ® ««„ e 6 ^S^\ri\ 



)a" G^^fnl 
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Remark 5.7. Let Mon,g, denote the category of level monoids in dgM . The 
functor ~ o si : dgM — > Modj^ restricts and corestricts to a functor 

— o ^ : Mon,^ -^ j^Modj^. 

Because ^ o ^2/ is a free right ^-module, a left ^-action 

that is a morphism of right ^-modules is determined by a morphism of sym- 
metric sequences 

}^^ : si o 5C ^ 5C o si . 

Moreover, since si is generated by 82-, it suffices to specify 

for all X G ^'(to), x' € ,'^{m'), and 171,711' > to define a left ^-action. We 
choose to define A^ by setting 

xb /r / AN ixx'^Sf"" ■.m = m' 

X'^;{S2®{x^x'))^\ 2 

10 : m ^ m , 

for all X e ^{m), x' G J^'{m') and m,m' > 0. 

Similarly, the functor — o ^l* : dgM -^ Comod^j restricts and corestricts 
to a functor 

o £/" : Comon^ -> ^jComod^j, 

where the left ^/''-coaction on ^ o ^1* is expressed in terms of the level comul- 
tiplication on ,^. 

We can now define the diffracting functor in terms of operadic suspension 
and twisting structures and then study its properties. 

Recall the right twisting structure (B, E, E, S, fj) on the category of symmet- 
ric sequences of chain complexes (section [3. 4p and the definition of the adjoint 
functors 

{g,g')* ■■ cComodc" -^ ^/Mod^/ : {g,g')* 

induced by classifying morphisms g : C ^ BA and g' : C -^ BA' (Theorem 
12. 9p . for any right twisting structure {B, E, E, 5, /i). Let 

K^ : s/-^ -^ Bsi 

denote the canonical classifying morphism from Section 14.1.11 

Definition 5.8. The monoid diffracting functor 

* : Mon,g, -> j^jComod^j 
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is equal to the composite 

Mon^ > ^Mod^ > ^iComod^i > ^sComod^j. 

The comonoid diffracting functor 

$ : Comon^ — > ^Mod^ 
is equal to the composite 

Comon® ^ ^ttComod^j — > ^iComod^i > ^Mod^. 

Remark 5.9. For every level monoid (<^,/i), 

*(^) = (^«o(6-ijro6-i^)o^«,d*), 

where d^ is specified as follows. If x' € ^{m!) and x" G ^(rn"), then for 
all n' ,n" > 1 and n' G In'.m'i n" G In".m", the perturbation of the internal 
differential that gives rise to d^ (s^ (g) ((s^"'"'x' (K" a^) «) (s^"™"x" (g) afl"))) 
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I ±si-™(x'a:") a,T+fl" : m' = to" 
|o -.m'^m", 

where the sign is given by the Koszul rule. 

On the other hand, for all x G ^(m) and n G In,rm the perturbation of 
the internal differential that determines dqf({s^~™'x (E> an) (E> {Si)^''~^ (S> S^ i^i 
((5{)"-'=-i) is ±s^-"^x (» agkfi, where 9fc(ni,...,ri„) = (ni, ..., nj, + 1, ..., n^), 
and the sign is determined by the Koszul rule. It suffices to specify these values 
of the differential, since the underlying bicomodule is cofree and since ^/^ is 
cogenerated by S^. 

Remark 5.10. For every level comonoid (^, A), 

$( JT) = (^ o (6jr o ^-L) o ^, d^), 

where d$ is specified as follows. Let x G ^{m), n G Im.n and a| G .s/^[n] 
(cf.. Conventions 15. 6p . Write A(a;) — Xi iS^ x^ (using the Einstein summation 
convention) . 
Then 

d$(s"-ix (g) 4) = ± s'^-^dx ® 4 

+ ^2® ^ ±{s"'-^x^(g>al,)(g,is"'-^x'(g,ai„) 

n' ■-\-n"—n 
„rn — 1 



a;® ^ ±4, (g(<5f'=-i(g(52®(5f"-'=-i). 



s 

0<k<n 



where n*^ = (ni, ...., n^ — 1, ..., Um) if Si=i rii<k< Xli=i "-jj and the signs are 
again determined by the Koszul rule. 
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In order to construct Kleisli categories associated to 'i'(^) for a level monoid 
X ^ it must be an ij/'-ring, which is a consequence of the next proposition. Let 
Ring^ denote the category of jzZ-rings. 

Proposition 5.11. The functor — o £/ : Mon® -> ^Mod^ restricts and 
corestricts to a functor 

-o£/ : Op^_Aig -^ Ring^. 

Proof. Let ^ be an operad in the category of associative chain algebras, 
with multiplication map 7 : ,^ o ^ — j> ^ and unit map rj^ : ^ ^t 3^ . In 
particular, 7 is a morphism of level monoids and therefore induces a morphism 
of j2/-bimodules 

which is the desired multiplication map on 1^ o s^ . The unit of ^ o ^ is just 
r\^ o si . 

Proposition lS. Ill and Proposition l2. 111 ^2) together imply the following result. 

Corollary 5.12. If !^ is an operad in the category of associative chain algebras, 
then "^{3^) is naturally an s/^-ring. 

As usual, a dual version of Proposition lS. lll holds as well; we leave its strictly 
dual proof to the reader. Let CoRing^tt denote the category of ^/'-co-rings. 

Proposition 5.13. The functor — o jz/' : Conion,g, — > ^jComod^tt restricts 
and corestricts to a functor 

- o i/f : CoOp^,_coaig -^ CoRing^j. 

Proposition lS. isl and Proposition l2.1ir i) together imply the following result. 

Corollary 5.14. If J3 is a cooperad in the category of coassociative chain coal- 
gebras, then $(=S) is naturally an si/ -co-ring. 

Remark 5.15. Any simplicial or topological cooperad gives rise to a cooperad 
in the category of coassociative chain coalgebras, upon application of the nor- 
malized chains functor. Moreover, since ^"(n) is the dual Hopf algebra to 
i?[Sn] for all n, s/^ is itself a cooperad in the category of coassociative chain 
coalgebras. 

Dually, if we apply the normalized cochains functor to a cooperad in the 
category of simplicial sets or topological spaces, then we obtain an operad in 
the category of associative chain algebras, of which the associative operad itself 
is another important example. 
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Remark 5.16. From the definitions above, one can deduce a formula for the 
comultiplication ip^ : $(^) -^ $(^) o $(=S), where ^ is any cooperad in the 

category of coassociative chain coalgebras. Observe that since the j2/-bimodule 
underlying $(^) is free, -0^ is determined by its image on &£2 o ^^. 

Let X £ ^{ni), and let n G Im n- If "m does not divide n, then ip^{s™~^x (8) 

If there exists a natural number £ such that n — m£ and n G /n,m, then let 

Kfi,l = h.ni X • ■ • X h.n^ . 

and for all (ni, ...,nm) G -^n.fj with n^ — (nj,i, ..., n^^^), let 

for all 1 < j < ^. In terms of this notation we have for x G J2^(?n) and n G /n,m 
that 

= ^ ±s™'~"^a;i,o ® a^® ((s^'^^a;!,! (8)q1i) (8) • • • (8) (■s'""'^a;i,£ (g) aj.f)), 

where the signs are determined by the Koszul rule and 

A(^+i)(x) = ^ a;,,o ® • ■ • «) x^j. 

i 

We leave it as a (rather technical) exercise for the reader to obtain analogous 
formulas for the multiplication *(^) D *(^) -> *(^). 

5. 5. Kleisli categories and parametrized strong homotopy 

In this section we give an operadic, Kleisli category description of parametrized 
strong homotopy of (co)associative (co)algebras, in the spirit of Theorem 14. 101 

Definition 5.17. Let cS be a cooperad in the category of coassociative chain 
coalgebras. Let 0^ denote the comonad on ^Mod with underlying endofunctor 

$(=g) o - : ^Mod -J- ^Mod. 

The induced monad on jzZ-Alg is also denoted 0(=S) 

Let i3^ be a operad in the category of associative chain algebras. Let ^ ^ 
denote the monad on ^ttComod with underlying endofunctor 

^{S^) n - : ^ttComod -^ ^tiComod. 
The induced comonad on jz/'-Coalg is also denoted ^{£P). 
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Theorem 5.18. Let ^ be a cooperad in the category of coassociative chain 
coalgebras, and let ^ be an operad in the category of associative chain algebras. 
There are isomorphisms of categories 

which are the identity on objects. 

Proof. The proof of this theorem strongly resembles that of Theorem 14.101 
The definition of Qs^^^ on morphisnis follows from the sequence of natural 
isomorphisms below, where A and E are j2/-algebras. 

o(i2)^-Aig(A,£;) 

= ^Mod($(^) o z(A),z{E)) 

= .^Mod(^ o,^ 6(^ o ^«) o,^ ^ o z{A),z{B)) 

of 

^ ^^Comod(©^ o £/^ o,^ z{A), £/^ o,^ z(S)) 

^ ^± Comod(6^ o z{B^A), z{B^E)) 

^ ,^iComod{^ o z(B A), z{BE)) 

^ s!/^-Coalg{T^BA, BE) 

9^.s^-Alg{nr^B{A),E) 

= ^-Alg,^^^{A,E). 

The proof of the dual case is similar and left to the reader. 

As a consequence of Theorem 1 5. 181 it is relatively easy to prove the following 
existence theorems, which is expressed in terms of acyclic models. We recall the 
foundations of this method before stating the theorems. 

Let D be a category, and let 9Jl be a set of objects in D. A functor X : D — > 
dgM is free with respect to 9Jl if there is a set {xm G A(m) | m G 971} such 
that {xlf){xm) I / e D{m,D),m G 971} is a i?-basis of X{D) for all objects 
D in D. The functor X is acyclic with respect to 971 if ^(tn) is acyclic for all 
m G 971. More generally, if C is a category with a forgetful functor U to dgM 
and X : D — > C is a functor, we say that X is free, respectively acyclic, with 
respect to 971 if UX is. 

Theorem 5.19. Let J2 be a cooperad in ^'-Coalg with =S(0) — and =S(1) = 

R. Let X, y : D — !> jzZ-Alg be functors, where T) is a category admitting a set 
of models 97t with respect to which X is free and such that Y{m) is acyclic for 
every m that is a coproduct of elements of 971. Let U : ^-Alg — ?► dgM be the 
forgetful functor. 
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// r : UX ^ UY is a natural transformation, then there is a natural trans- 
formation T : VLJSB o X ^Y of functors from D into s/^-AXg, extending t, i.e., 
for all D G ObD, the following composite is equal to td. 

X{D) ^ ^MbX{D) ^ Y{D) 

In other words, for each D e ObD, the natural chain map To '■ X{D) -^ Y{D) 
admits a natural, 12 -parametrized, strongly homotopy multiplicative structure. 

There is also a coalgebra version. 

Theorem 5.20. Let ^ be an operad in ^-Alg with ^(0) = and .9>{l) = R. 
Let X, y : D ^^ ^'-Coalg he functors, where T) is a category admitting a set of 
models VJl with respect to which X is free and Y is acyclic. Let U : ^"-Coalg — > 
dgM be the forgetful functor. 

If T : UX => UY is a natural transformation, then there is a natural trans- 
formation f : X ^ B£Pi^ o Y of functors from D into ^'-Coalg lifting t, i.e., 
for all D G ObD, the following composite is equal to td. 

X{D) ^ B<^nY{D) ^^ Y{D) 

In other words, for each D G ObD, the natural chain map To '■ X{D) -^ Y{D) 
admits a natural, ^ -parametrized, strongly homotopy comultiplicative structure. 

The proofs of these theorems are discussed in Appendix [Appendix B[ 

Appendix A. The Alexander- Whitney co-ring, by P.-E. Parent 

The categories DASH — ^-Alg^^^ and DCSH — ^'-Coalg^/j are partic- 
ularly important in topology. For example, Gugenheim and Munkholm showed 
that the Alexander- Whitney equivalence 

C^{KxL)^C^{K)®C^{L) 

of normalized chains on reduced simplicial sets is naturally the linear part of a 
morphism in DCSH, which implies, as shown in [l6|, that the same is true of 
the usual comultiplication on C^:K. We devote this section to a careful analysis 
of the operadic description of these categories. 

Let ^ = K{£/) = (^ o ^-L o ^, ds^) = <i>ij). Then 

,^ = {.^(m) I m G N} 

with generators 

{fm = s^-^ua G ^(m)„_i I m G N} 

satisfying 

771 — 1 771 — 2 
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By Proposition l4.8l J? is an ^/-co-ring, which we cah the Alexander- Whitney 
co-ring. The formula for the composition comultiplication "0^ is particularly 
simple. For n > 1, we have 

V'^(/n) = XI Yl /m ® (/"I «>••• «'/«„) 
7n<n n^Im.n 

where n^ > 1 for all i. In fact J? is a counital ^-co-ring, with counit 

e: .^ ^ £/ 

specified by e{fn) — for all n > 1 and e(/i) — 1. Since ^ is the Koszul 
resolution of £/, the counit is a levelwise quasi-isomorphism. 

Moreover, (^,9^,A^) is a level comonoid in the category ^-bimodules. 
Explicitly, 

rn 

k — l t£lk,m 

It is easy to check that A^ is coassociative. 

It follows from Theorem 14.101 or Theorem 15.181 that there is a natural iso- 
morphism 

DASH(A,A') = ^Mod(^ o z(A),z(A')) 

for all associative chain algebras A and A! . 

On the other hand we can also characterize morphisms in DCSH in terms 
of =^, as described below. This alternate characterization has already proved 
useful in, e.g., [ll|, [11, [11, [H, [11 and [1. 



Let F denote the comonad on i^Mod^^ with underlying endofunctor — o ^ . 

si 

An si-coalgehra is a chain complex C, equipped with structure morphisms 

V'n : C ® J^(n) ^ C®" (n>l) 

that are associative, equivariant and unital with respect to ^ — >■ si . This 
definition does coincide with that of ^/'-coalgebras, since ^ is projective. We 
denote by jzZ-Coalg the category of ^-coalgebras and morphisms that commute 
strictly with the structure morphisms. 
The tensor functor 

.^ : dgM^dgM^, 

where S^(X)(n) = A*^", restricts and corestricts to a full and faithful functor 

^ : .c/-Coalg -^ ^Mod^. 
It follows that F induces a comonad, also denoted F, on ^-Coalg. 
Theorem Appendix A.l. There is an isomorphism of categories 

DCSH = F^-Coalg. 
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We will make use of the following lemma. 

Lemma Appendix A. 2. Let j -.W ®Y -^ Z and g : X -^ Y be morphisms 
in dgM. The right adjoint to the composite 

W(S)X ^^W(S>Y A Z 



is the composite 



W A Hom(y, Z) i^^-^^^Ml, Hom(X, Z), 



where f is the right adjoint to f . 

Proof. Recall that for aU w ^ X, /„, e Hom(F, Z) is defined by fwiu) = 
f{w (g) y). We set 5' = Hom(5, Z), so that g'^icj)) = (pg for all <j) e Hom(y, Z). 
For all .T G X, we have 

= fwigix)) 

= f{w'E>g{x)) 

= f{l<E)g)(w(g)x) 

= ifiK^gmix). 

Therefore, the right adjoint of /(I (g) g) is g'^f. 

Proof (Proof of Theorem IAppendix A. 11 ). First, we show that there is 
a functor 

Ind : F^-Coalg -J> DCSH 

such that Ind(=^(C)) = C on objects. 

A morphism 6 in f£/-Coalg{C,D) = j^Mod^(^(C) o^ ^, 3^(1?)) is de- 
termined by a sequence of equi variant morphisms, 

Desuspend n times to obtain the equivariant morphism 
{s~^C)(»£/^{n) ^(s-iD)®". 
Now take the right adjoint, then pass to orbits. The end result is a morphism 

s-^C -^ £/in) ®s„ (s-iD)®" 
that extends uniquely to a morphism of ^/-algebras, 

lnd(0) : T^is-^C) -^ T^{s-^D). 
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Since the internal differentials from C and D automatically commute with 
lnd(0), we may suppose that they are zero. In particular, the differentials in 
Q{C) and Q{D) are then entirely quadratic: d = d2- 

Let F = Ind(6'); then Fd is defined by the composition 

s-^C ^ ^(2) {s~^C)^^ ^^ £/{2) ^[2, n] (g) {s'^Df 



-ysi 



> ^(n) «) (s-^D)^". (A.l) 



Once we identify Hom(X, — ) with X"® — , Lemma [Appendix A.2| exhibits (jA.ip 
as the right adjoint to the following composition: 

s-^C(»s^^{n) ^^s-^C® ^"(2)® ^"[2,71] 

^ (s-iC)«2 ^ _^tt[2, n] A (s-iZ?)®" (A.2) 

where W = s-^C, X = ^«(n), F = ^«(2) ® ^«[2,n], Z = (s-iD)®", g = 
7, / = (1 ® F)(i, and d and F are the left adjoint to the cobar differential 
and F, respectively. If we suspend (|A.2I) n times, we obtain (—1)" times the 
composition, 

C(8)i2/^(n) ^^^C(8)^-^(2)®^-L[2,n] ^^^-^ C ® ^(2) (g) ^-L[2,n] 

^ C®2 ® ^^ [2, n] A i?®" (A.3) 

where p : C ® s^{2) -^ C®^ is the structure map for C. The sign of ( — 1)" is 
introduced because (1 (g) s~^ ® 1) has degree —1 and s" has degree n. We note 
that ([X3)) defines OdL- 

Now, since commutes with differentials, and since we are assuming that in- 
ternal differentials vanish, 9{dL~dii) = 0. Therefore (|A.3[) coincides with(—l)"6'dij, 
namely, with (—1)" times the composition 

-^£)®"-i®^[n-l,n] Ad®". (A.4) 
This time, when we desuspend (jA.4[) ?i times, we obtain (—1)" times: 

s-^C (g> £/^{n) ^^ s-^C ® ^«(n - 1) ^«[?i - 1, n] 

£®1^ (s-i/?)®"-! ® ^«[n - 1, n] A (s^^i?)®". (A.5) 

The sign is introduced for essentially the same reason: 1 eg) 1 s~^ has degree 
— 1 while s" has degree n. 

By Lemma [Appendix A.2[ (|A.5|) is left adjoint to the composite, 

s-^C A .s/{n - 1) (g) (s-^D)®"-! 

^^ ^(n - 1) (g) ^[n - 1, n] ® (s-iZ))®" ^^^ .s>/{n) g) (s-^D)®", (A.6) 
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which defines dF. Therefore (IA.6I) and (jA.l[) coincide, and so Ind(6') is a chain 
map. 

Let e : .^{C) o^ ^ -^ Sr{D) and ip : .^{D) o^ ^ ^ ,^{E) be morphisnis 
of (jz/, ^)-biniodules. The morphisni Ind((^) o lnd(0) is the sum of composites, 

The left adjoint of the above composite coincides with the composite, 

s-^C(g)£/\n) -> s-^C(g)£/\m)(g)£/^[m,n] -^ {s-^D)'^"'(g)£/^[m,n] ^ (s^i^)®". 

Suspending, we obtain the component in arity n oi ipo 6. It follows that Ind(iy9 o 
e) =Ind(^)oInd(6l). 

Next, we show that Ind has an inverse functor 

Lin : DCSH -^ F^-Coalg 

that coincides with 3^ on objects. 

Since s/ and s/^ are projective, the natural morphism tt : (j2/'*(n){8)V^®")^'' — >■ 
(^*(n) ® F®")s„ is invertible for ah n. 

Let F : fl{A) -^ fl{C) be a morphism in DCSH. We take the adjoint of the 
composite 



S 



A^£^{n)®T.^ (s^^Cf 



A Hom(i/«(n), (s-iC)®")s„ ^^ Hom(^»(n), C®")^^" 
to obtain a I]„-equivariant morphism 

Suspending n times, we obtain a S„-equivariant morphism 

The sequence (<Pn) defines a morphism of symmetric sequences, 

that extends to define a morphism of right ^-modules, 

Lin(F) : ^{A) o^ ^ -> ^(C). 

The morphism Lin(_F) commutes with differentials and respects composition by 
symmetric arguments to those for Ind. 

Clearly Ind Lin and Lin Ind are the identity on objects. Furthermore, the 
algorithm that yields Lin(F) is the reverse of the algorithm for lnd(0). Therefore 
Ind Lin — 1 and Lin Ind — 1. 



47 



Specializing Theorems 15.191 and 15.201 to the case 3^ — ^ — ^^ we obtain 
the following existence results, which have already been applied to great effect 
in [ill, dll, [13, and [l^. 



Theorem Appendix A. 3. Let X, F : D — )► .eZ-Alg he functors, where D is 
a category admitting a set of models dJl with respect to which X is free and such 
that Y{m) is acyclic for all objects m that are coproducts of objects in 9Jl. Let 
U : J2/-Alg — !> dgM be the forgetful functor. 

If T : UX => UY is a natural transformation, then there is a natural trans- 
formation f : flB o X ^ Y of functors from D into ^/-Alg extending t, i.e., 
for all D e ObD, the following composite is equal to td- 

X{D) ^ nBX{D) ^ Y{D) 

In other words, for each D G ObD, the natural chain map tjj : X{D) -^ Y{D) 
admits a natural DASH-structure. 

Theorem Appendix A. 4. Let X, F : D — > jz/'^-Coalg be functors, where D 
is a category admitting a set of models DJl with respect to which X is free and 
Y is acyclic. Let U : £/^ -Coalg — > dgM be the forgetful functor. 

If T : UX => UY is a natural transformation, then there is a natural trans- 
formation T : X ^ BU, o Y of functors from D into ^-Alg lifting t, i.e., for 
all D e ObD, the following composite is equal to to. 

X{D) ^ BVtY{D) ^^ Y{D) 

In other words, for each D £ ObD, the natural chain map To '■ X{D) -^ Y{D) 
admits a natural DCSH-structure. 

Remark Appendix A. 5. Since the bimodule ^ is a free ^/-bimodule reso- 
lution of £/, wc may use it to do homological algebra. If ^ and ^ are right 
and left ^-modules, respectively, then 

Tor^(^,^) := H{^ o ^ o JT). 

In particular, we may read off the isomorphisms 

Tor-^(^,^) = ^^ and Tor^(^,^)^^. 

Example Appendix A. 6. We are now in a position to construct over i? = F2 
an example of a chain coalgebra M such that 

• its cohomology algebra is realizable, i.e., there is a topological space X 
such that H*{X\¥i) = II*M as graded algebras, but 

• M is not quasi-isomorphic to the chains on any space. 
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This example, along with [26|, Example 3.8], show that the concepts of "she 
algebras" and "algebras with cup-i products" are independent of one another. 

Let M = F2{lo, 1*2, X3, j/a, Z3, V4, wq}, where subscript indicates degree. The 
only non-zero differential in M is d{v) — x + y. All elements other than v and 
w are primitive, while Bip{v) = u(E) u and Bip(w) =x®z-\-z®y. It is readily 
verified that (M, 9, ip) is a coassociative chain coalgebra. 

Let W be the usual F2 [E2]-free resolution of F2. Specifically, Wi is generated 
by an element e^ with dci = (1 + r)ei_i, where r S E2 is the transposition. 

Proposition Appendix A. 7. There exists an equivariant morphism 

g -.W igiM ^ M iS>M 

such that g{eQ ^ —) — ip. 

Proof. We construct the morphism g; verification that it is a chain map is 
routine and left to the reader. 

It suffices to define g on generators. The only non-zero values that g takes 
on generators are g{ei (E> w) =v(E>z + z®v, g{ez ® v) = v ® x + y ® v, and 
g{e\a\ <8> a) = a ® a for a £ {w, w, w, x, y, z}. 

By 24], g defines cup-i products in the F2-dual Af ', and so H*{M, F2) comes 
equipped with an action of the mod 2 Stecnrod algebra. In fact, we have the 
following proposition. 

Proposition Appendix A. 8. The algebra H*{M; F 2) admits the structure of 
an unstable algebra over the mod 2 Steenrod algebra, where the only non-trivial 
operation is the Sq . Moreover, this algebra is isomorphic to 

H*{S'^\/{S^ xS^);F2) 

as unstable algebras over the mod 2 Steenrod algebra. 

Proof. An easy exercise in F2-linear algebra. 

Proposition Appendix A. 9. The chain coalgebra M is not realizable, i.e., 
M is not of the same homotopy type as C, (X; F2) for any space X . 

Proof. For the duration of the proof, we suppress the coefficients from the 
notation. By [10!], if ^ is a space, then the diagonal on C*(X) is strongly 
homotopy-comultiplicative, that is, there is a morphism of symmetric sequences, 
A : 5^(C4X)) o ^ ^ ■^{C4X) (g) Ch.(X)), such that Ai is the diagonal. If 
C* (X) and M are connected by a sequence of chain coalgebra quasi-isomorphisms, 
then we may construct a morphism ^I^ : ^{M) o ^ — )► ^[M ® M) such that 
'^i = ip. The homotopy class of such a ^, compatible with A, is unique. We 
show that no such ^ exists. 

We attempt to define ^ on generators a /fc, for a G M and fc > 1. Neces- 
sarily, '^{a® fi) — '0(a)- We may define 

"^(W ® /2) = {l®v)®{z®l) + {l®z)®{v®l) 
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and ^{a ® /2) = ior a j^ w. Any other choice of morphism 'I'' : M ^(2) —>■ 
(M (55 M)*^^ is necessarily homotopic to ^. 

Now we try to define ^ on Mig)^(3). In order to find a value for \t'(u;(8)/3), 
we must find an element that bounds 

{1 (g) z) (g) {u (g) 1) (S) {u ig) 1) + {1 ig) u) ig) {1 (g) u) (g) {z ig) 1), 

but no such element exists. Therefore the diagonal on M does not extend to an 
^^-parametrized morphism. 

Appendix B. Proof of Theorems 15.191 and 15.201 

We prove here Theorem 15.191 The proof of Theorem 15.201 is essentially dual 
and therefore left to the reader. The one, slightly subtle difference in the dual 
case is that we no longer need the functor Y to be acyclic on coproducts of 
models. 

According to Theorem 15.181 we need to prove the existence of a natural 
transformation 

f : $(^) o z(X) ^ z{Y) 

a/ 

of functors into the category of left ^-modules that extends r. Since the sym- 
metric sequence of graded modules underlying $(^) o z(X) is a free ^-module 

on ©=Soj2/-'- o z{X), it is sufficient to define a morphism of symmetric sequences 

f : e^ o j^^ o z{X) -^ z{Y) 
that we then extend to a morphism of jzZ-modules 

f : £/oe^o£/^ o z{X) -^ z{Y). 

If f commutes with the differentials, then we can conclude. 

Let A denote the reduced, levelwise comultiplication on i?. It follows from 
the formula in Remark 15.101 for dg, that the differential d$ in $(=S) o z(X) is 

specified as follows. For all D G ObD, I < m < n, q ^ J2{m), n e In,m, and 
x^ e X{D) for 1 < i < n, 

d$(s'""-^(j®Q^ (8) (a;i ® • • • ®Xn)) 
= ±s"^^^dq ® at (g) (a;i ® • • • (g) x„) 
-I- s'^^-^g (g) al 8 ^ ±{xi (gi ■ ■ ■ (gi dxk 8i ■ ■ ■ <Si Xn) 

l<k<n 

-I- (52 ® ^ ±{s"'~^qi 8 at, 8 (a;i g) ■ • ■ ® x„')) g) (s™""^?' ® al„ ® (a;„'+i g) ■ • ■ g) Xn)) 

n' -\-n" ^n 

-l-s^^-^gg) ^ ±aj.fc g) (a;i g) • • • g)a;fca;fc+i g) • • • g)a;„), 

0<fc<n 

where the signs are determined by the Koszul rule, d denotes the internal 
differential in =S and in X{D), and A{q) = qi® q^ (using Einstein summation 
notation). 
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To prepare the proof of the existence of f, wc define a natural, increasing 
bilfiltration of the symmetric sequence (3=S o si^ o z{X{jy)), for every object 
D of D. Let 



and 



fe<s 



i^^(i:)) = 0(6^ o s^^){k) ® X{D) 



k<s 



Observe that 






and 



6^ o ^-L o z{X{D)) = [j F'iD). 

Moreover, since JS{1) — R, 

F^{D) = X{D) 

ior aWD e OhD. 

Wc now prove the existence of f by induction on s and t. We start by setting 
td equal to td on F^{D), for all D G ObD. 

Suppose now that for some s, i, a morphism of symmetric sequences of graded 
modules tb : F^'^{D) — > Y{D) has been defined naturally for all D e ObD, so 
that its extension to a morphism of left ^-modules is a differential map and 
so that its restriction to X{D) is exactly td- We now show that te, can be 
naturally extended to i^^'*+i(D) for all D G ObD. 

Note that for all q G =S(fc) and all s G Ig.k, 

\s^-\®ai\^\q\+s-l, 

since S(cSoj2/f) = ©^ojz/^, and jz/" is concentrated in degree in every arity 
For ah fc > 1, r > and £> G ObD, let 

GkAD) - {s^'^q ®a\®{zi®---® Zs) G F-'^'+^{D) \ q G ^(fc)< J. 

Note that Gkfi{D) — {0}, and a natural extension of fu over Gkfl{D) therefore 
exists trivially. 

For each fc, suppose that there is some r^ > such that td has been extended 
from F'''*{D) naturally over Gk,rk{D)- We now prove that td can then be 
extended over Gk^r^+iiD), for all k. 

Let rrii, ..., m^ G 9Jt be models with corresponding generators Xi G X{mi) for 
1 < i < s such that 



y^Jxi\^t-rk 



i=l 
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Let m = m-i ]J • • ■ ]J m-s, and let Bxi denote the image of Xi under the morphism 
X{mi) — > X{m) induced by the natural map rrii -^ m. 
Let q G i?(fc)rfc, and sG Ig^k- Since 

\s''"^q®ai®{Bxi ®---®Bxs)\ == t+ 1, 

it follows that 

s^~'^q®ai® [Bxi ®---®Bxs) G F'''*+^(m). 

The formula for (i$ and the minimality of r^ together imply then that 

d^{s^^'^q(g,a\'g,{Bxi ^ ■ ■ ■ ^ Bx,,)) G F'-^m) + Gk,rk, 

and therefore, by the induction hypothesis, 

, (d^ (s'^^'^q «) ai ® {Bxi ®---® By^))) 



T„ 



is a well defined element of Y{m), which, moreover, must be a cycle. Since Y{m) 
is acyclic, there exists y G ^(na) such that 

dy = Tm (d^ (s'^^^q ® at «) {Bxi ® • • • Bxs))Y 

We set 

Tm{s''^^q'S)ai'g){Bxi (g) ■ ■ ■ (g) Bxs)) =y. 

Let D G ObD. We can now extend tjj naturally over Gk,rk{D) as follows. 
Let q G ^{k)rk- For any D G ObD and any zi, ..., Zs G X{D) such that 

\s^^^q®ai®{zi®---®Zs)\ =t + l, 
let ^i : iTii — > £) denote the representing morphism for Zi, for 1 < i < s, i.e., 

X(e^)(x,)=2;^Vl<^<S. 

Let m = mi ]J • • • ]J ms , and £, = ii + ■ ■ ■ + is ■.m. ^ D. Set 

TD (s'^^^q ® a|(g) (2:1 ® • • • ® Zs)) == Y{i) (fm{s''^^q «) at «) {Bxi (g) • • • (g) Bx,))) . 
It is clear that, thus defined, td is natural and commutes with the differential. 
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